Php 检查一个数字是否为素数?
为了检查一个数字是否是素数,检查它是否可以被2、3、5和7整除还不够吗? 当我查看互联网上的其他程序时,我发现人们正在检查系数,直到数字,或数字的一半,或数字的平方根Php 检查一个数字是否为素数?,php,primes,prime-factoring,Php,Primes,Prime Factoring,为了检查一个数字是否是素数,检查它是否可以被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整除。不是
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整除。查看的定义。您是否检查了此函数
gmp\u prob\u prime()