PrimeGrid
Please visit donation page to help the project cover running costs for this month

Toggle Menu

Join PrimeGrid

Returning Participants

Community

Leader Boards

Results

Other

drummers-lowrise

Advanced search

Message boards : Proth Prime Search : n and k ranges for PPS SV?

Author Message
Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 511
ID: 1241833
Credit: 408,345,480
RAC: 23,751
321 LLR Ruby: Earned 2,000,000 credits (2,092,823)Cullen LLR Ruby: Earned 2,000,000 credits (2,315,295)ESP LLR Ruby: Earned 2,000,000 credits (2,151,088)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,620,968)PPS LLR Jade: Earned 10,000,000 credits (11,473,358)PSP LLR Ruby: Earned 2,000,000 credits (2,064,832)SoB LLR Ruby: Earned 2,000,000 credits (2,434,466)SR5 LLR Ruby: Earned 2,000,000 credits (2,065,004)SGS LLR Ruby: Earned 2,000,000 credits (2,027,649)TRP LLR Ruby: Earned 2,000,000 credits (2,089,856)Woodall LLR Ruby: Earned 2,000,000 credits (2,112,258)321 Sieve (suspended) Ruby: Earned 2,000,000 credits (2,107,153)PPS Sieve Turquoise: Earned 5,000,000 credits (5,096,952)AP 26/27 Turquoise: Earned 5,000,000 credits (5,797,662)GFN Jade: Earned 10,000,000 credits (10,874,159)WW Double Silver: Earned 200,000,000 credits (349,980,000)PSA Amethyst: Earned 1,000,000 credits (1,042,601)
Message 143598 - Posted: 23 Sep 2020 | 17:35:35 UTC

Which k and n ranges does the sieve cover? And how many candidates are still in the sieve?
____________
1281979 * 2^485014 + 1 is prime ... no further hits up to: n = 5,700,000

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1723
ID: 306875
Credit: 41,324,013
RAC: 14,010
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (593,283)Cullen LLR Gold: Earned 500,000 credits (611,298)ESP LLR Silver: Earned 100,000 credits (174,818)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (112,799)PPS LLR Jade: Earned 10,000,000 credits (16,482,767)PSP LLR Silver: Earned 100,000 credits (428,457)SoB LLR Silver: Earned 100,000 credits (466,812)SR5 LLR Silver: Earned 100,000 credits (210,142)SGS LLR Silver: Earned 100,000 credits (112,277)TRP LLR Silver: Earned 100,000 credits (342,501)Woodall LLR Silver: Earned 100,000 credits (109,455)321 Sieve (suspended) Silver: Earned 100,000 credits (175,037)PPS Sieve Bronze: Earned 10,000 credits (10,113)AP 26/27 Bronze: Earned 10,000 credits (12,129)GFN Ruby: Earned 2,000,000 credits (4,228,147)WW Turquoise: Earned 5,000,000 credits (9,640,000)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 143600 - Posted: 23 Sep 2020 | 18:05:21 UTC

For the k, it might be the odd values 4 < k < 10'000 because that is what we do in PPS (under 1'200) and PPSE (over 1'200). For the n and the depth p, see the post Sub-project "life" expectancy where it says: "Proth Prime Search (Sieve) is currently sieving 6M-9M which will be sieved to 900P. We will then transition to 9M-12M which will be sieved to 1600P."

That is all I know.

/JeppeSN

Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 511
ID: 1241833
Credit: 408,345,480
RAC: 23,751
321 LLR Ruby: Earned 2,000,000 credits (2,092,823)Cullen LLR Ruby: Earned 2,000,000 credits (2,315,295)ESP LLR Ruby: Earned 2,000,000 credits (2,151,088)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,620,968)PPS LLR Jade: Earned 10,000,000 credits (11,473,358)PSP LLR Ruby: Earned 2,000,000 credits (2,064,832)SoB LLR Ruby: Earned 2,000,000 credits (2,434,466)SR5 LLR Ruby: Earned 2,000,000 credits (2,065,004)SGS LLR Ruby: Earned 2,000,000 credits (2,027,649)TRP LLR Ruby: Earned 2,000,000 credits (2,089,856)Woodall LLR Ruby: Earned 2,000,000 credits (2,112,258)321 Sieve (suspended) Ruby: Earned 2,000,000 credits (2,107,153)PPS Sieve Turquoise: Earned 5,000,000 credits (5,096,952)AP 26/27 Turquoise: Earned 5,000,000 credits (5,797,662)GFN Jade: Earned 10,000,000 credits (10,874,159)WW Double Silver: Earned 200,000,000 credits (349,980,000)PSA Amethyst: Earned 1,000,000 credits (1,042,601)
Message 143608 - Posted: 24 Sep 2020 | 6:55:21 UTC - in response to Message 143600.
Last modified: 24 Sep 2020 | 7:06:05 UTC

Ok, thanks. I noticed PPS sieve finds factors relatively often.

I have 1.2 factors per 9E9 primes. With 321 Sv I found 0.016 factors per 1E10 primes.

Since 321 Sv is only at 90P and PPS Sv already at 550P I would assume other way around. Are there that much more candidates in the PPS sieve? 321 Sv had 3E6 candidates a few months back.

Or is it because n-value of PPS Sv is lower? Though large n-value should result in less primes, i.e. more factors.

The 321 Sv stderr output is much more versatile, so that's where I got those stats from. ;)
____________
1281979 * 2^485014 + 1 is prime ... no further hits up to: n = 5,700,000

Ravi Fernando
Project administrator
Volunteer tester
Project scientist
Send message
Joined: 21 Mar 19
Posts: 206
ID: 1108183
Credit: 11,958,242
RAC: 5,116
321 LLR Gold: Earned 500,000 credits (942,037)Cullen LLR Bronze: Earned 10,000 credits (82,217)ESP LLR Bronze: Earned 10,000 credits (16,570)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (68,801)PPS LLR Ruby: Earned 2,000,000 credits (4,104,756)PSP LLR Silver: Earned 100,000 credits (106,263)SoB LLR Silver: Earned 100,000 credits (258,849)SR5 LLR Bronze: Earned 10,000 credits (76,537)SGS LLR Silver: Earned 100,000 credits (148,878)TRP LLR Silver: Earned 100,000 credits (195,905)Woodall LLR Bronze: Earned 10,000 credits (40,424)321 Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,001,667)AP 26/27 Bronze: Earned 10,000 credits (72,774)GFN Gold: Earned 500,000 credits (824,200)WW Bronze: Earned 10,000 credits (12,000)
Message 143627 - Posted: 24 Sep 2020 | 16:21:29 UTC - in response to Message 143608.

Ok, thanks. I noticed PPS sieve finds factors relatively often.
(...)
Are there that much more candidates in the PPS sieve?

This is the main reason. The current 321 sieve is for k=3, c=+/-1, and n between 25M and 50M. That's 50M candidates before sieving. The current PPS sieve is for 5<=k<=9999 (odd), c=+1, and n between 6M and 9M. That's almost 15B candidates before sieving. More candidates means more chances to find a factor. (It would also mean much longer runtime, except that the sieving many k at once lets you speed things up on a GPU.)

The size of the primes used for sieving also makes a difference (smaller primes, more factors). This works in favor of 321 sieve, as it's around 84P vs. 563P. But the size of the numbers being sieved doesn't matter. For example: what's the probability that a random 1M-digit number is divisible by p=8675309? Answer: 1/p. What about a 10M digit number? Answer: still 1/p.

It's true that primes are rarer among larger numbers, but only because they have more potential (very large) factors. If a 1M-digit number has no factors below 500K digits, then it's prime. But a 10M-digit number could be the product of a 1M-digit prime, a 3M-digit prime, and a 6M-digit prime. This kind of factorization will never be picked up in our sieving.

Message boards : Proth Prime Search : n and k ranges for PPS SV?

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2022 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 0.25, 0.46, 0.58
Generated 9 Aug 2022 | 22:14:12 UTC