View Single Post
Old 2006-07-25, 03:40   #19
geoff's Avatar
Mar 2003
New Zealand

13×89 Posts

Originally Posted by Citrix
I am currently working on 625. only numbers of the form 625*2^(4*n) are left. So all factors are of the form p=8K+1. I was wondering is it possible to make the srsieve only consider these special factors and hence make the sieve faster than newpgen.
Even with this idea it seems that NewPGen will still be faster than srsieve for base 2 sequences. At least two base-2 sequences will have to be sieved at once (both with factors of the same form) before srsieve catches up.
geoff is offline   Reply With Quote