mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Software

Reply
 
Thread Tools
Old 2020-11-16, 17:59   #1
YaoPlaysMC
 
Nov 2020

22 Posts
Default 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?
YaoPlaysMC is offline   Reply With Quote
Old 2020-11-16, 19:48   #2
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

17×353 Posts
Default

Quote:
Originally Posted by YaoPlaysMC View Post
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.
rogue is offline   Reply With Quote
Old 2020-11-16, 20:50   #3
YaoPlaysMC
 
Nov 2020

1002 Posts
Default

I'm using k*2^n-1
YaoPlaysMC is offline   Reply With Quote
Old 2020-11-16, 22:35   #4
Dylan14
 
Dylan14's Avatar
 
"Dylan"
Mar 2017

24·3·11 Posts
Default

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.
Dylan14 is offline   Reply With Quote
Old 2020-11-17, 07:51   #5
Happy5214
 
Happy5214's Avatar
 
"Alexander"
Nov 2008
The Alamo City

11·37 Posts
Default

Quote:
Originally Posted by YaoPlaysMC View Post
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.
Happy5214 is offline   Reply With Quote
Old 2020-11-17, 08:05   #6
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

22×3×7×109 Posts
Default

Quote:
Originally Posted by YaoPlaysMC View Post
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?
Batalov is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Running prime95 over night then automatically stop/start patgie Information & Answers 13 2018-01-28 19:08
How do I start testing after setting to run only on mains power primecrusader Information & Answers 2 2016-09-09 04:45
a new Deterministic primality testing wsc812 Computer Science & Computational Number Theory 36 2013-03-04 06:25
a new primality testing method jasong Math 1 2007-11-06 21:46
Start and Stop Prime 95 on Large Groups of Windows XP Machines MarcGetty Software 3 2006-03-07 07:54

All times are UTC. The time now is 20:20.

Tue Nov 24 20:20:45 UTC 2020 up 75 days, 17:31, 4 users, load averages: 2.66, 2.29, 2.32

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.