View Single Post
Old 2020-02-02, 14:38   #1919
Random Account
storm5510's Avatar
Aug 2009
Not U. + S.A.

25·3·52 Posts

Originally Posted by VBCurtis View Post
You should use the "post small primes... here" thread for primes smaller than the top-5000 list cutoff, presently in the vicinity of 2^1.4M...
Done. There has been no activity on that thread since 2017, until now.

Originally Posted by VBCurtis View Post
The srsieve family of programs is an order of magnitude or so faster; srsieve to create the sieve initially, then sr1sieve to sieve a single "k" of k*2^n-1. If you're interested in multiple k's, sr2sieve is your hero.

sr1sieve speaks the same format as newpgen, so you can also use newpgen to create a sieve file, and then use sr1sieve to find factors. I forget if it's 10x or 20x faster, but it's really really fast. Command line, though- all the good stuff is, around here.
I would like to take a look at these. I will look around for them.
storm5510 is offline   Reply With Quote