(PHP 4 >= 4.0.4, PHP 5)
gmp_prob_prime — Nombre GMP probablement premier
Si gmp_prob_prime() retourne 0, a est défini comme non premier. Si gmp_prob_prime() retourne 1, alors a est "probablement" premier. Si gmp_prob_prime() retourne 2, alors a est sûrement premier. reps peut raisonnablement varier de 5 à 10 (par défaut, c'est 10); une valeur supérieure réduit la probabilité qu'un nombre non premier soit identifié comme "probablement" premier.
gmp_prob_prime() utilise le test de probabilité Miller-Rabin.
Exemple 956. Exemple avec gmp_prob_prime()
<?php
// pas premier
echo
gmp_prob_prime
(
"6"
) .
"\n"
;
// probablement premier
echo
gmp_prob_prime
(
"1111111111111111111"
) .
"\n"
;
// premier
echo
gmp_prob_prime
(
"11"
) .
"\n"
;
?>
L'exemple ci-dessus va afficher :
0
1
2