要检查数字是否为质数,还不足以检查数字是否可以被2、3、5和7整除?在查看Internet上的其他程序时,我发现人们正在检查这些因素,直到数量,数量的一半或数量的平方根为止。
if ( ($number%2 ==0) || ($number%3==0) || ($number%5==0) || ($number%7)==0) )
echo "not a prime";
上面的检查就足够了吗?有什么想法吗?现在忽略素数2、3、5、7。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句