判断一个数是否素数,只需判断它是否有非1,非本身的正因子.
一般算法都是从2开始判断,设该数是N,假如N有大于 根号N 的因子,那么它的另一个因子必小于 根号N,那么计算机运算时查到这个因子时就可判断它不是素数,因此只需到平方根,而不必查到N-1