📜  PHP | gmp_prob_prime()函数

📅  最后修改于: 2022-05-13 01:57:40.218000             🧑  作者: Mango

PHP | gmp_prob_prime()函数

gmp_prob_prime() 是PHP的一个内置函数,用于检查给定 GMP 数(GNU 多精度:对于大数)为素数的可能性有多大。
此函数使用 Miller-Rabin 素数测试来检查给定的 GMP 数是否为素数。

句法:

gmp_prob_prime($num)

参数:该函数接受 GMP 编号$num作为强制参数,如上述语法所示。该参数可以是PHP 5.6 及更高版本中的 GMP 对象,或者我们也允许传递数字字符串,以便可以将此字符串转换为数字。

返回值:此函数返回 0-2 范围内的值,如果数字绝对不是素数,则返回0 ,如果数字可能是素数,则返回1 ,否则,如果数字肯定是素数,则返回2

例子:



Input : gmp_prob_prime("8")
Output : 0

Input : gmp_prob_prime("11111111111111")
Output : 1

Input: gmp_prob_prime("127")
Output:  2

下面的程序说明了PHP的 gmp_prob_prime()函数:

程序 1:当作为 GMP 编号的数字字符串作为参数传递时,用于查找 GMP 编号的素数概率的程序。


输出:

2

程序 2:当 GMP 编号作为参数传递时,用于查找 GMP 编号的素数概率的程序。


输出:

0

程序 3:当 GMP 编号作为参数传递时,用于查找 GMP 编号的素数概率的程序。


输出:

1

参考:
PHP.net/manual/en/函数.gmp-prob-prime。 PHP