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

25·3·52 Posts
Default

Quote:
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.

Quote:
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