[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
bug#12350: Composites identified as primes in factor.c (when HAVE_GMP)
From: |
Pádraig Brady |
Subject: |
bug#12350: Composites identified as primes in factor.c (when HAVE_GMP) |
Date: |
Tue, 04 Sep 2012 16:31:54 +0100 |
User-agent: |
Mozilla/5.0 (X11; Linux x86_64; rv:6.0) Gecko/20110816 Thunderbird/6.0 |
On 09/04/2012 03:46 PM, Jim Meyering wrote:
There are 9008992 composites of the form with s=2 below 2^64. With 3
Miller-Rabin test, one would expect about 9008992/4^64 = 140766 to be
s/4^64/64/ ?
For what it's worth I checked the million primes in
the range 452,930,477 to 472,882,027 and they're
now identified correctly (465658903 was included previously).
Note processing time has increased with the patch.
On my 2.1GHz i3-2310M, running over the above range
used to take 14m, but now takes 18m.
cheers,
Pádraig.
- bug#12350: Composites identified as primes in factor.c (when HAVE_GMP), Torbjorn Granlund, 2012/09/04
- bug#12350: Composites identified as primes in factor.c (when HAVE_GMP), Jim Meyering, 2012/09/04
- bug#12350: Composites identified as primes in factor.c (when HAVE_GMP), Bernhard Voelker, 2012/09/04
- bug#12350: Composites identified as primes in factor.c (when HAVE_GMP),
Pádraig Brady <=
- bug#12350: Composites identified as primes in factor.c (when HAVE_GMP), Jim Meyering, 2012/09/04
- bug#12350: Composites identified as primes in factor.c (when HAVE_GMP), Eric Blake, 2012/09/04
- bug#12350: Composites identified as primes in factor.c (when HAVE_GMP), Jim Meyering, 2012/09/05
- bug#12350: Composites identified as primes in factor.c (when HAVE_GMP), Torbjorn Granlund, 2012/09/04
- bug#12350: Composites identified as primes in factor.c (when HAVE_GMP), Jim Meyering, 2012/09/05
- bug#12350: Composites identified as primes in factor.c (when HAVE_GMP), Torbjorn Granlund, 2012/09/06
- bug#12350: Composites identified as primes in factor.c (when HAVE_GMP), Jim Meyering, 2012/09/06