检查一个数是否为素数？
check whether a number is prime or not?
要检查一个数是否为质数，检查它是否可以被 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。
不，这还不够。例如，素数 11 不能被 2、3、5 和 7 整除。而素数 121 不能被 2、3、5 和 7 整除，但可以被 11 整除。参见 prime number.
要检查一个数是否为质数，检查它是否可以被 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。
不，这还不够。例如，素数 11 不能被 2、3、5 和 7 整除。而素数 121 不能被 2、3、5 和 7 整除，但可以被 11 整除。参见 prime number.