mpz_probab_prime_p(n, reps) : how long?

Torbjorn Granlund tege at swox.com
Thu Mar 10 11:18:27 CET 2005


"jojo 29" <jojo29118 at hotmail.com> writes:

  First, excuse my poor english (It's not my native language, I'm french).
  Then, do you have an idea of how long an Athlon XP 2200+ (1.8 GHz) needs to
  execute the function mpz_probab_prime_p(n, reps) with n, a 33 million digits
  prime number and reps = 10?
  
I am afraid that a single iteration will take many, many years.

(Literally, I do not intend to exaggerate.)

-- 
Torbjörn


More information about the gmp-discuss mailing list