Question

我目前正在学习很多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来说，只需几毫秒。

它的算法是什么？

它如何找到下一个素数？

Answer 1

这是链接。 http://php.net/manual/en/function.gmp-nextprime.php

此函数使用概率算法来识别素数和获得复合数字的机会非常小。

此报价来自链接。链接指定该函数使用概率算法。该算法可能最终会获得合成数。但是，机会很小。

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

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

什么是gmp_nextprime算法？

1 个答案: