View Single Post
Old 2007-07-08, 00:25   #45
Citrix's Avatar
Jun 2003

30478 Posts

Geoff, I found a bug in primes.c. I don't think, it affects the main sr2sieve version, since we do not do any bound checking there. (I think it occurs if a person is sieving beyond 2^48, range_size^2). This is probably what was slowing things down.

Attached is primes.c, look at the comments.
(You can hold off on implementing the inverse method, since we can use the factoring of X, to speed things up. Look at my code in the comments)

Attached Files
File Type: txt primes.txt (10.1 KB, 93 views)

Last fiddled with by Citrix on 2007-07-08 at 00:27
Citrix is offline   Reply With Quote