gmp_prob_prime
(PHP 4 >= 4.0.4, PHP 5, PHP 7, PHP 8)
gmp_prob_prime — Check if number is "probably prime"
Beschreibung
The function uses Miller-Rabin's probabilistic test to check if a number is a prime.
Parameter-Liste
-
num -
The number being checked as a prime.
Ein GMP-Object, ein Integer oder eine numeriche Zeichenkette.
-
repetitions -
Reasonable values of
repetitionsvary from 5 to 10 (default being 10); a higher value lowers the probability for a non-prime to pass as a "probable" prime.Ein GMP-Object, ein Integer oder eine numeriche Zeichenkette.
Rückgabewerte
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.
Beispiele
Beispiel #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";
?>
Das oben gezeigte Beispiel erzeugt folgende Ausgabe:
0 1 2
