PHP4>=4.0.4,PHP5,PHP7) gmp_prob_prime-检查数字是否“可能是最好的” 描述 intgmp_prob_prime(GMP$a[,int$reps=10]) 该函数使用Miller-Rabin
明斯特[医]兰德性病::线性[医]同余[医]引擎<std::uint[医]扣件32[医]T,48271,0,2147483647>更新的“最低标准”,由Park,Miller和Stockmeyer在1993
(checks)→true|false 用checks迭代执行Miller-Rabin概率素性测试。如果nchecks未指定,则使用多次迭代,对于随机输入产生至多2^-80的误报率。
ProbablyPrime(显示源文件) func(x*Int)ProbablyPrime(nint)bool ProbablyPrime报告x是否可能是素数,用n个伪随机选择的碱基以及Baillie-PSW测试应用Miller-Rabin