(PHP 4 >= 4.0.4, PHP 5, PHP 7, PHP 8)
gmp_prob_prime — Nombre GMP probablement premier
Description
gmp_prob_prime(GMP|int|string
$num
, int
$repetitions
= 10): int
Liste de paramètres
-
num
-
Le nombre à vérifier.
Un objet GMP, un entier, ou une chaîne de caractères numérique.
-
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 une chaîne de caractères numérique.
Valeurs de retour
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.
Exemples
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