(PHP 4 >= 4.0.4, PHP 5, PHP 7, PHP 8)
gmp_prob_prime — Verifica se un numero è "probabilmente primo"
La funzione utilizza il test probabilistico di Miller-Rabin per verificare se un numero è primo.
numIl numero da verificare come primo.
Può essere o una resource numero GMP, oppure una stringa numerica dal momento che è possibile convertire quest'ultimo in un numero.
repetitions
Valori ragionevoli di repetitions variano
da 5 a 10 (il valore predefinito è 10); un valore più alto riduce
la probabilità che un numero non primo venga considerato
"probabilmente" primo.
Può essere o una resource numero GMP, oppure una stringa numerica dal momento che è possibile convertire quest'ultimo in un numero.
Se questa funzione restituisce 0, num non è
sicuramente primo. Se restituisce 1, allora
num è "probabilmente" primo. Se restituisce 2,
allora num è sicuramente primo.
Example #1 Esempio di gmp_prob_prime()
<?php
// sicuramente non primo
echo gmp_prob_prime("6") . "\n";
// probabilmente primo
echo gmp_prob_prime("1111111111111111111") . "\n";
// sicuramente primo
echo gmp_prob_prime("11") . "\n";
?>Il precedente esempio visualizzerà:
0 1 2