下面我们就来引见php推断素数的三种要领是什么?
要领一:
基础要领,——计数要领。
$num = 7;$n = 0; //用于纪录能被整除的个数 -- 计数 for($i = 1;$i <= $num; ++$i){ if($num % $i == 0){ $n++; } } if($n == 2){ echo "$num 是素数"; }else{ echo "$num 不是素数"; }
要领二:
就是一个数即是两个数乘积时,个中一个数一定小于该数的一半。应用break;只需个中有一个数能被除尽,就马上完毕轮回。如许就能够削减轮回次数,加快速度。
$num = 5;$flag = true; for($i = 2;$i <= $num/2;++$i) { if($num % $i == 0) { $flag = false; break; } }if($flag) { echo "$num 是素数"; }else{ echo "$num 不是素数"; }
要领三:
同上,两个数相乘的乘积即是一个数时,那末个中一个数,一定要小于该数的平方根。
$num = 4;for($i = 2;$i<$num;++$i){ if($num % $i == 0){ echo "$num 不是素数"; break; } if($i >= sqrt($num)){ echo "$num 是素数"; break; } }
更多PHP相干学问,请接见:ki4网!
以上就是php怎样推断一个数是否是素数?的细致内容,更多请关注ki4网别的相干文章!