(PHP 4 >= 4.0.4, PHP 5, PHP 7)
gmp_prob_prime — Nombre GMP probablement premier
La fonction utilise le test de probabilité Miller-Rabin.
a
Le nombre à vérifier.
Il peut être soit une ressource GMP en PHP 5.5 et antérieurs, soit un objet GMP en PHP 5.6 et suivants, soit une chaîne numérique qu'il est possible de convertir plus tard en un nombre.
reps
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.
Il peut être soit une ressource GMP en PHP 5.5 et antérieurs, soit un objet GMP en PHP 5.6 et suivants, soit une chaîne numérique qu'il est possible de convertir plus tard en un nombre.
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.
Exemple #1 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