gmp_nextprime算法是什么?

What is the gmp_nextprime algorithm?

我目前正在重新学习很多 PHP,我遇到了 gmp。

我知道 gmp 可以添加到 PHP,但是如果不能怎么办?

通常的主要上市方法包括:

$max = 10;
for( $prime = 2; $prime <= $max; $prime++ ) {
    for( $count = 2; $count < $prime; $count++ ) {
        if( $prime % $count == 0 ) {
            break;
        }
    }
    if( $count == $prime )
        echo "Prime: ", $prime, "<br>";
    }
}

上千时很慢

对于 gmp,它只需要几毫秒。

它的算法是什么?

它如何找到下一个质数?

这里是link。 http://php.net/manual/en/function.gmp-nextprime.php

This function uses a probabilistic algorithm to identify primes and chances to get a composite number are extremely small.

此引述来自link。 link 指定函数使用概率算法。该算法最终可能会得到合数。但是,机率极小。

还有一篇关于概率算法的好文章。

https://www.sciencedirect.com/science/article/pii/0022314X80900840