gmp_prob_prime

gmp_prob_prime -- Nombre GMP probablement premier

Description

int gmp_prob_prime ( resource a [, int reps])

Si gmp_prob_prime( ) retourne 0 , a est défini comme non premier . Si gmp_prob_prime( ) retourne 1 , alors a est "probablement " premier . Si gmp_prob_prime( ) retourne 2 , alors a est sûrement premier . reps peut raisonnablement varier de 5 à 10 (par défaut , c'est 10) ; une valeur supérieure réduit la probabilité qu'un nombre non premier soit identifié comme "probablement " premier .

gmp_prob_prime( ) utilise le test de probabilité Miller-Rabin .