20161217, 02:04  #1 
"Sam"
Nov 2016
510_{8} Posts 
Sieving in PFGW
Using PFGW's nextprime (or previousprime) with input.txt function, does adding
pfgw f e10000 input.txt sieve values with small factors, and not prp test them. (In other words, does this save a lot of time from what this would normally take?) Also, I remember reading in pfgwdoc.txt that there is a sieve option (included in the ABC and ABC2 files) that trial divides numbers, and if a factor is found will not prp test that number, if no factor is found, a PRP test will begin. The PRPs are reported to pfgw.log as usual. Does anyone know the pfgw commandline switches for this? Thanks for helping me figure out a sieve with pfgw. 
20161217, 03:38  #2  
"Mark"
Apr 2003
Between here and the
2×5×647 Posts 
Quote:
You are always better off using a sieve, even if you have to write one. 

20161217, 07:58  #3 
"Sam"
Nov 2016
2^{3}×41 Posts 
Although I am a beginner at finding primes, I only know sieving programs which work with sieving the range n, n+k to a certain depth. I do not know of a program which works with sieving numbers of the form pk+s, with the range p = n to n+k. Please let me know if you know of one.
Edit: I don't know if Newpgen counts, that is for numbers of the form k.b^n+1, not for sieving numbers of the progression pk+s to a certain depth. Last fiddled with by carpetpool on 20161217 at 08:00 
20161217, 14:55  #4  
"Mark"
Apr 2003
Between here and the
2×5×647 Posts 
Quote:


Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
PFGW GUI vs CMD  houding  Software  1  20160620 12:11 
LLR vs PFGW speed  Lennart  Conjectures 'R Us  19  20140613 13:35 
PFGW 3.3.6 or PFGW 3.4.2 Please update now!  Joe O  Sierpinski/Riesel Base 5  5  20100930 14:07 
PFGW 3.2.0 has been Released  rogue  Software  94  20100914 21:39 
Line sieving vs. lattice sieving  JHansen  NFSNET Discussion  9  20100609 19:25 