gmp_prob_prime
Check if number is "probably prime"
Description
int gmp_prob_prime(GMPintstring $num
, int $repetitions
= 10)
Parameters
-
num
-
The number being checked as a prime.
A GMP object, an int or a numeric string.
-
repetitions
-
Reasonable values
of repetitions
vary from 5 to 10 (default being
10); a higher value lowers the probability for a non-prime to
pass as a "probable" prime.
A GMP object, an int or a numeric string.
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: