晨曦啊 晨曦啊

php素数判断欧拉筛法优化

in none 文章转载请注明来源!
    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;
}

https://blog.csdn.net/qq_43695957/article/details/116062333

jrotty WeChat Pay

微信打赏

jrotty Alipay

支付宝打赏

文章二维码

扫描二维码,在手机上阅读!

none
发表新评论
前篇 后篇
雷姆
拉姆