gmp_prob_prime

(PHP 4 >= 4.0.4, PHP 5)

gmp_prob_prime -- Controlla se il numero Ŕ "probabilmente primo"

Descrizione

int gmp_prob_prime ( resource a [, int reps])

Se questa funzione da come risultato 0, a non Ŕ primo. Se sarÓ 1, allora a Ŕ "probabilmente" primo. Invece se il risultato Ŕ 2, allora a sarÓ sicuramente primo. I valori "attendibili" di reps possono variare da 5 a 10 (di default 10); un valore pi¨ alto fa diminuire la probabilitÓ che un numero non primo passi come "probabile" primo.

La funzione usa il test probabilistico di Miller-Rabin.