gmp_prob_prime() - gmp库(多精度计算)
gmp_prob_prime()
(PHP 4 >= 4.0.4, PHP 5, PHP 7)
Check if number is "probably prime"
说明
gmp_prob_prime(GMP$a[,int $reps= 10]): intThe function uses Miller-Rabin's probabilistic test to check if a number is a prime.
参数
$aThe number being checked as a prime.
可以是一个 GMP数据resouce,或一个可以转换为数值的字符串。
$repsReasonable values of$repsvary from 5 to 10(default being 10); a higher value lowers the probability for a non-prime to pass as a "probable" prime.
可以是一个 GMP数据resouce,或一个可以转换为数值的字符串。
返回值
If this function returns 0,$ais definitely not prime. If it returns 1, then$ais "probably" prime. If it returns 2, then$ais surely prime.
范例
gmp_prob_prime() example
以上例程会输出:
0 1 2
Based on that the following results were obtained: 1 - 100000 - certain primes found: 9592, probable: 0 1 - 1000000 - certain primes found: 78498, probable: 0 1 - 10000000 - certain primes found: 78498, probable: 586081 1 - 100000000 - certain primes found: 78498, probable: 5682957 1 - 1000000000 - certain primes found: 78498, probable: 50769036 1 - 2147483647 - certain primes found: 78498, probable: 105019067
鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com
图片声明:本站部分配图来自网络。本站只作为美观性配图使用,无任何非法侵犯第三方意图,一切解释权归图片著作权方,本站不承担任何责任。如有恶意碰瓷者,必当奉陪到底严惩不贷!