(PHP 4 >= 4.0.4, PHP 5, PHP 7, PHP 8)
gmp_prob_prime — Nombre GMP probablement premier
La fonction utilise le test de probabilité Miller-Rabin.
num
Le nombre à vérifier.
Un objet GMP, un entier,
ou un chaîne de caractères qui peut être interprété comme un nombre suivant la même logique
que si la chaîne était utilisée dans gmp_init() avec détection automatique de la base (c'est-à-dire lorsque base
est égal à 0).
repetitions
repetitions
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.
Un objet GMP, un entier,
ou un chaîne de caractères qui peut être interprété comme un nombre suivant la même logique
que si la chaîne était utilisée dans gmp_init() avec détection automatique de la base (c'est-à-dire lorsque base
est égal à 0).
Si gmp_prob_prime() retourne 0, num
est défini comme non premier. Si gmp_prob_prime() retourne
1, alors num
est "probablement" premier.
Si gmp_prob_prime() retourne 2, alors
num
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