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