百科狗-知识改变命运!
--

gmp_prob_prime() - gmp库(多精度计算)

百变鹏仔12个月前 (11-21)阅读数 24#技术干货
文章标签是一个

gmp_prob_prime()

gmp_prob_prime() - gmp库(多精度计算)

(PHP 4 >= 4.0.4, PHP 5, PHP 7)

Check if number is "probably prime"

说明

gmp_prob_prime(GMP$a[,int $reps= 10]): int

The function uses Miller-Rabin's probabilistic test to check if a number is a prime.

参数

$a

The number being checked as a prime.

可以是一个 GMP数据resouce,或一个可以转换为数值的字符串。

$reps

Reasonable 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

免责声明:我们致力于保护作者版权,注重分享,当前被刊用文章因无法核实真实出处,未能及时与作者取得联系,或有版权异议的,请联系管理员,我们会立即处理! 部分文章是来自自研大数据AI进行生成,内容摘自(百度百科,百度知道,头条百科,中国民法典,刑法,牛津词典,新华词典,汉语词典,国家院校,科普平台)等数据,内容仅供学习参考,不准确地方联系删除处理!邮箱:344225443@qq.com)

图片声明:本站部分配图来自网络。本站只作为美观性配图使用,无任何非法侵犯第三方意图,一切解释权归图片著作权方,本站不承担任何责任。如有恶意碰瓷者,必当奉陪到底严惩不贷!

内容声明:本文中引用的各种信息及资料(包括但不限于文字、数据、图表及超链接等)均来源于该信息及资料的相关主体(包括但不限于公司、媒体、协会等机构)的官方网站或公开发表的信息。部分内容参考包括:(百度百科,百度知道,头条百科,中国民法典,刑法,牛津词典,新华词典,汉语词典,国家院校,科普平台)等数据,内容仅供参考使用,不准确地方联系删除处理!本站为非盈利性质站点,本着为中国教育事业出一份力,发布内容不收取任何费用也不接任何广告!)