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