php素数判断欧拉筛法优化
function isPrime($num) {
if ($num <= 3) {
return $num > 1;
}
// 不在6的倍数两侧的一定不是质数
if ($num % 6 != 1 && $num % 6 != 5) {
return false;
}
$sqrt =sqrt($num);
for ( $i = 5; $i <= $sqrt; $i += 6) {
if ($num % $i == 0 || $num % ($i + 2) == 0) {
return false;
}
}
return true;
}
版权属于:原链接作者
转载是因为内容优秀,怕原地址失效所以保存,如有版权问题,我们将尽快隐藏或删除文章。