判断N是否是质数，为什么判断到根号N就可以了

N=根号N*根号NN的因数除了根号N，其他都是成对存在的，

且必定一个大于根号N一个小于根号N假设N不是质数，有个因数大于根号N（不是N本身）

则N必定有一个与之对应的小于根号N的因数也就是说，如果2到根号N都没有N的因数，

那么对应的根号N到N-1都没有N的因数，N就是个质数

标签：小于,判断,质数,因数,必定,对应,根号
来源： https://www.cnblogs.com/bruce1992/p/14105484.html