gmp_prob_prime
(PHP 4 >= 4.0.4, PHP 5, PHP 7)
gmp_prob_prime — Check if number is "probably prime"
Description
gmp_prob_prime ( GMP|int|string $num [, int $repetitions = 10 ] ) : int
The function uses Miller-Rabin's probabilistic test to check if a number is a prime.
Parameters
Return Values
If this function returns 0, num is definitely not prime. If it returns 1, then num is "probably" prime. If it returns 2, then num is surely prime.
Examples
Example #1 gmp_prob_prime() example
<?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";
?> The above example will output:
0 1 2
© 1997–2020 The PHP Documentation Group
Licensed under the Creative Commons Attribution License v3.0 or later.
https://www.php.net/manual/en/function.gmp-prob-prime.php