Warning: file_get_contents(/data/phpspider/zhask/data//catemap/1/php/262.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Php 检查一个数字是否为素数?_Php_Primes_Prime Factoring - Fatal编程技术网

Php 检查一个数字是否为素数?

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整除。不是

为了检查一个数字是否是素数,检查它是否可以被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()