PHP - Fonction gmp_ prob_ prime ()

Définition et utilisation

le gmp_​prob_​prime() La fonction vérifie si le nombre GMP est un nombre premier ou non.

La description

La fonction gmp_ prob_ prime () utilise le test probabiliste de Miller-Rabin pour tester si le nombre GMP donné est premier ou non.

Syntaxe

gmp_prob_prime ( GMP $a [, int $reps = 10 ] ) : int

Paramètres

Sr. Non	Paramètre et description
1	a Le nombre à vérifier s'il est premier ou non. Il peut s'agir d'un numéro de ressource GMP, d'un objet gmp ou d'une chaîne numérique.
2	reps La valeur des répétitions varie de 5 à 10. La valeur par défaut est 10.

Valeurs de retour

PHP gmp_prob_prime () function une valeur entière, 0 signifie pas un nombre premier, 1 signifie probablement premier et 2 signifie un nombre premier exact.

Version PHP

Cette fonction fonctionnera à partir de la version PHP supérieure à 5.0.0.

Exemple 1

Fonctionnement de gmp_prob_prime () -

<?php
   $num = gmp_prob_prime("8162147");	
   if ($num === 2) {
      echo "Prime Number";
   } else if ($num === 1) {
      echo "Probably Prime Number";
   } else {
      echo "Not a Prime Number";	
   }
?>

Cela produira le résultat suivant -

Not a Prime Number

Exemple 2

Fonctionnement de gmp_powm () -

<?php
   $num = gmp_prob_prime("229");	
   if ($num === 2) {
      echo "Prime Number";
   } else if ($num === 1) {
      echo "Probably Prime Number";
   } else {
      echo "Not a Prime Number";	
   }
?>

Cela produira le résultat suivant -

Prime Number