gmp_prob_prime

gmp_prob_prime

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

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

描述

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（）示例

<?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";
?>

上面的例子将输出：

0
1
2

← gmp_powm

gmp_random_bits →