mersenneforum.org When should I stop using NewPGen and start primality testing?
 Register FAQ Search Today's Posts Mark Forums Read

 2020-11-16, 17:59 #1 YaoPlaysMC   Nov 2020 410 Posts When should I stop using NewPGen and start primality testing? I'm using NewPGen. The n value is 4,001,337 and the range of k I'm using is 1,000,000 to 21,000,000. When should I stop sieving?
2020-11-16, 19:48   #2
rogue

"Mark"
Apr 2003
Between here and the

23×751 Posts

Quote:
 Originally Posted by YaoPlaysMC I'm using NewPGen. The n value is 4,001,337 and the range of k I'm using is 1,000,000 to 21,000,000. When should I stop sieving?
What form are you sieving? newpgen is old and slow compared to newer sieving software for some forms.

 2020-11-16, 20:50 #3 YaoPlaysMC   Nov 2020 22 Posts I'm using k*2^n-1
 2020-11-16, 22:35 #4 Dylan14     "Dylan" Mar 2017 24×3×11 Posts If you are sieving k*2^n-1 you should consider using mtsieve, which has a sieve called fbncsieve which can sieve this form faster than newpgen (and it's multithreaded too). Anyway, to answer your question, you'll want to stop sieving when the time it takes to test a candidate with pfgw or LLR is equal to the time it takes to remove a term from the sieve file.
2020-11-17, 07:51   #5
Happy5214

"Alexander"
Nov 2008
The Alamo City

409 Posts

Quote:
 Originally Posted by YaoPlaysMC I'm using k*2^n-1
That's the Riesel prime form, and you should use srsieve2 (from the mtsieve package) to start the sieve, and then either sr1sieve (if you're working with one or two k's) or sr2sieve (if you're sieving more than two k's) to finish it. The advice Dylan gave on when to stop is correct, and I'll add that you should be using LLR for numbers of this form.

Edit: I read the replies first and then the OP. Disregard what I said except that you should use LLR instead of PFGW.

Last fiddled with by Happy5214 on 2020-11-17 at 07:58 Reason: Goofed.

2020-11-17, 08:05   #6
Batalov

"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

3·43·71 Posts

Quote:
 Originally Posted by YaoPlaysMC I'm using NewPGen. The n value is 4,001,337 and the range of k I'm using is 1,000,000 to 21,000,000. When should I stop sieving?
It depends on what you are planning to find.
▪ Plan A. You want to sieve and then you want to test all of them and find all primes (~4 or even 7-8 if you keep even k values in the sieve), then see answer above.
▪ Plan B. You want to find one prime and then stop. Then you should stop earlier (~4-8 times earlier); you should have sieved in a range which is 2-3-4 times smaller, too. Use well known estimates for density of primes and a couple pencil lines on a napkin.
▪ Plan C. Take previously sieved RPS files (they are deeper than you can ever dream to sieve), and take n>=4,001,337. Then when you do find a prime, you can always reformat it in a way that n is exactly 4,001,337 and k will be even, but so what. Your n is arbitrary anyway.

In either case, the earlier you run pencil estimates of how many core years you will need to spend , the better, maybe even before starting sieving. Do you have access to the required number of core-years?

 Similar Threads Thread Thread Starter Forum Replies Last Post patgie Information & Answers 13 2018-01-28 19:08 primecrusader Information & Answers 2 2016-09-09 04:45 wsc812 Computer Science & Computational Number Theory 36 2013-03-04 06:25 jasong Math 1 2007-11-06 21:46 MarcGetty Software 3 2006-03-07 07:54

All times are UTC. The time now is 06:47.

Fri Nov 27 06:47:58 UTC 2020 up 78 days, 3:58, 4 users, load averages: 1.40, 1.41, 1.29