GMP

gmp_init
gmp_intval
gmp_strval
gmp_add
gmp_sub
gmp_mul
gmp_div_q
gmp_div_r
gmp_div_qr
gmp_div
gmp_mod
gmp_divexact
gmp_cmp
gmp_neg
gmp_abs
gmp_sign
gmp_fact
gmp_sqrt
gmp_sqrtrm
gmp_perfect_square
gmp_pow
gmp_powm
gmp_prob_prime
gmp_gcd
gmp_gcdext
gmp_invert
gmp_legendre
gmp_jacobi
gmp_random
gmp_and
gmp_or
gmp_xor
gmp_setbit
gmp_clrbit
gmp_scan0
gmp_scan1
gmp_popcount
gmp_hamdist

6.36.23 gmp_prob_prime

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.