检查一个数字是否为素数？

Question

为了检查数字是否为素数，是否足以检查它是否可以被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。

Answer 1

不，这还不够。例如，素数11不能被2,3,5和7整除。并且素数121不能被2,3,5和7除，但是可以被11整除。参见{的定义{3}}