N=根号N*根号NN的因数除了根号N,其他都是成对存在的,
且必定一个大于根号N一个小于根号N假设N不是质数,有个因数大于根号N(不是N本身)
则N必定有一个与之对应的小于根号N的因数也就是说,如果2到根号N都没有N的因数,
那么对应的根号N到N-1都没有N的因数,N就是个质数
N=根号N*根号NN的因数除了根号N,其他都是成对存在的,
且必定一个大于根号N一个小于根号N假设N不是质数,有个因数大于根号N(不是N本身)
则N必定有一个与之对应的小于根号N的因数也就是说,如果2到根号N都没有N的因数,
那么对应的根号N到N-1都没有N的因数,N就是个质数