PHP - Funzione gmp_ prob_ prime ()
Definizione e utilizzo
Il gmp_prob_prime() la funzione controlla se il numero GMP è un numero primo o meno.
Descrizione
La funzione gmp_ prob_ prime () fa uso del test probabilistico di Miller-Rabin per verificare se il numero GMP specificato è primo o meno.
Sintassi
gmp_prob_prime ( GMP $a [, int $reps = 10 ] ) : int
Parametri
Suor n | Parametro e descrizione |
---|---|
1 | a Il numero da controllare se è primo o meno. Può un numero di risorsa GMP, un oggetto gmp o una stringa numerica. |
2 | reps Il valore delle ripetizioni varia da 5 a 10. Il valore predefinito è 10. |
Valori restituiti
PHP gmp_prob_prime () funzione un valore intero, 0 significa non un primo, 1 significa probabilmente primo e 2 significa numero primo esatto.
Versione PHP
Questa funzione funzionerà dalla versione PHP successiva alla 5.0.0.
Esempio 1
Utilizzo di 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";
}
?>
Questo produrrà il seguente risultato:
Not a Prime Number
Esempio 2
Utilizzo di 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";
}
?>
Questo produrrà il seguente risultato:
Prime Number