array ( 0 => 'index.php', 1 => 'PHP Manual', ), 'head' => array ( 0 => 'UTF-8', 1 => 'it', ), 'this' => array ( 0 => 'function.gmp-prob-prime.php', 1 => 'gmp_prob_prime', 2 => 'Verifica se un numero è "probabilmente primo"', ), 'up' => array ( 0 => 'ref.gmp.php', 1 => 'Funzioni GMP', ), 'prev' => array ( 0 => 'function.gmp-powm.php', 1 => 'gmp_powm', ), 'next' => array ( 0 => 'function.gmp-random.php', 1 => 'gmp_random', ), 'alternatives' => array ( ), 'source' => array ( 'lang' => 'it', 'path' => 'reference/gmp/functions/gmp-prob-prime.xml', ), 'history' => array ( ), ); $setup["toc"] = $TOC; $setup["toc_deprecated"] = $TOC_DEPRECATED; $setup["parents"] = $PARENTS; manual_setup($setup); contributors($setup); ?>

gmp_prob_prime

(PHP 4 >= 4.0.4, PHP 5, PHP 7, PHP 8)

gmp_prob_prime — Verifica se un numero è "probabilmente primo"

Descrizione

gmp_prob_prime(GMP|int|string $num, int $repetitions = 10): int

La funzione utilizza il test probabilistico di Miller-Rabin per verificare se un numero è primo.

Elenco dei parametri

num

Il 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.

Valori restituiti

Se questa funzione restituisce 0, num non è sicuramente primo. Se restituisce 1, allora num è "probabilmente" primo. Se restituisce 2, allora num è sicuramente primo.

Esempi

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