mpz_probab_prime_p reproducibility

Pierre Chatelier pierre at chachatelier.fr
Fri Nov 11 08:39:48 UTC 2016


Hello,

I would like to know if two runs of mpz_probab_prime_p(N, 50) for the same number N, on two different machines, trigger the same probabilistic primality tests.

If this is the case, is there at the current time, a known M value, such that for each integer N < M, the probabilistic answer of mpz_probab_prime_p(N, 50) is exact ?
In other words, is there any known integer N for which mpz_probab_prime_p(N, 50) is wrong or unsure ?

Regards,

Pierre Chatelier
 


More information about the gmp-discuss mailing list