mpz_probab_prime_p(n, reps) : how long?

jojo 29 jojo29118 at hotmail.com
Fri Mar 11 08:08:53 CET 2005


The bench page "http://www.mersenne.org/bench.htm" is measured in P2K years 
(P4 at 3.4 GHz, Celeron 2500, Athlon XP 2200+, etc.)... But, in your mind, the 
function mpz_probab_prime_p(n, reps) needs few months to prove the primality 
of a 33 million digits number (with 10 iterations)?
How do you estimate this?

Regards,

jojo

>From: "C. Garrison" <candcgarrison at cox.net>
>To: "jojo 29" <jojo29118 at hotmail.com>
>Subject: Re: mpz_probab_prime_p(n, reps) : how long?
>Date: Thu, 10 Mar 2005 16:08:21 -0500
>MIME-Version: 1.0
>
>I'm not sure you picked this up or not...
>
>The bench page is measured in P90 years (Pentium[1]@90MHz).  Since CPUs 
>have advanced significantly since 1995, the time now necessary is a few 
>months with a Pentium 4.
>
>C. Garrison
>
>----- Original Message ----- From: "jojo 29" <jojo29118 at hotmail.com>
>To: <tege at swox.com>
>Cc: <gmp-discuss at swox.com>
>Sent: Thursday, March 10, 2005 6:18 AM
>Subject: Re: mpz_probab_prime_p(n, reps) : how long?
>
>
>>My god! many years?! I get a similar result using the bench test of the 
>>GIMPS project (http://www.mersenne.org/bench.htm)...
>>
>>Is it possible to get probab_prime_p() faster?
>>
>>
>>Jojo.
>>
>>>From: Torbjorn Granlund <tege at swox.com>
>>>To: "jojo 29" <jojo29118 at hotmail.com>
>>>CC: gmp-discuss at swox.com
>>>Subject: Re: mpz_probab_prime_p(n, reps) : how long?
>>>Date: 10 Mar 2005 11:18:27 +0100
>>>MIME-Version: 1.0
>>>
>>>"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
>>
>>
>>_______________________________________________
>>gmp-discuss mailing list
>>gmp-discuss at swox.com
>>https://gmplib.org/mailman/listinfo/gmp-discuss
>




More information about the gmp-discuss mailing list