首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

gmp_prob_prime

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

gmp_prob_prime - 检查数字是否“可能是最好的”

描述

代码语言:javascript
复制
int gmp_prob_prime ( GMP $a [, int $reps = 10 ] )

该函数使用Miller-Rabin的概率测试来检查数字是否为素数。

参数

a

数字被检查为主要数据。

可以是PHP 5.5及更早版本中的GMP编号资源,PHP 5.6及更高版本中的GMP对象,也可以是数字字符串,前提是可以将后者转换为数字。

reps

合理的值reps从5到10不等(默认值为10); 较高的值会降低非素数作为“可能”素数传递的概率。

可以是PHP 5.5及更早版本中的GMP编号资源,PHP 5.6及更高版本中的GMP对象,也可以是数字字符串,前提是可以将后者转换为数字。

返回值

如果这个函数返回0,a肯定不是素数。如果它返回1,那么a“可能”是主要的。如果它返回2,那么a肯定是素数。

例子

示例#1 gmp_prob_prime()示例

代码语言:javascript
复制
<?php
//?definitely?not?a?prime
echo?gmp_prob_prime("6")?.?"\n";

//?probably?a?prime
echo?gmp_prob_prime("1111111111111111111")?.?"\n";

//?definitely?a?prime
echo?gmp_prob_prime("11")?.?"\n";
?>

上面的例子将输出:

代码语言:javascript
复制
0
1
2

← gmp_powm

gmp_random_bits →

扫码关注腾讯云开发者

领取腾讯云代金券

http://www.vxiaotou.com