mpz_probab_prime_p probability?

Sam Kennedy samstauk at gmail.com
Sun Jul 8 00:24:45 CEST 2012


I was wondering about the probability of composite-ness with the
mpz_probab_prime_p function and the number of reps.

For the miller-rabin test, if *m *is the number of randomly selected
integers to be used as 'witnesses', the probability of a potential prime
being prime is: 1-(0.5)^m

So for a value of 7, the probability of being prime is 99.2%

I was wondering if this was the same for the function in the gmp library?

Cheers,
-Sam Kennedy


More information about the gmp-discuss mailing list