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