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

版权属于：原链接作者

转载是因为内容优秀，怕原地址失效所以保存，如有版权问题，我们将尽快隐藏或删除文章。

微信打赏

支付宝打赏

扫描二维码，在手机上阅读！

赏