检查一个数字是否是素数


check whether a number is prime or not?

检查一个数字是否是素数,检查它是否能被2、3、5、7整除还不够吗?在网上看其他节目的时候,我发现人们都在检查因子直到数字,或者数字的一半,或者直到数字的平方根。

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整除。参考素数的定义