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