View Single Post
Old 2013-10-04, 12:19   #14
gd_barnes's Avatar
May 2007
Kansas; USA

2·5,261 Posts

Originally Posted by rogue View Post
IIRC, it sieves to 1e6, but also eliminates numbers with algebraic factorizations. The difficulty is a rough guess to the number of tests needed at 1e12. The reason it sieves to 1e6 is because many of the k are larger than 1e5. It isn't perfect, but hopefully more accurate.
That's sieving P-depth. I think he wants to know what n-range that it sieves. In other words, does it sieve n=100001-110000 like for Nash weight? I'm not sure about that. Do you remember?

On the P-depth, it does sieve to P=1e6 and then uses a multiplier to estimate a sieve to P=1e12...and to me it's more than a "rough guess" on the number of tests at P=1e12. I've found it to be very accurate.

Last fiddled with by gd_barnes on 2013-10-04 at 12:20
gd_barnes is offline   Reply With Quote