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: 462
ID: 1241833
Credit: 279,935,597
RAC: 548,927
321 LLR Ruby: Earned 2,000,000 credits (2,092,823)Cullen LLR Ruby: Earned 2,000,000 credits (2,002,841)ESP LLR Amethyst: Earned 1,000,000 credits (1,445,099)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,180,764)PPS LLR Amethyst: Earned 1,000,000 credits (1,225,852)PSP LLR Ruby: Earned 2,000,000 credits (2,064,832)SoB LLR Amethyst: Earned 1,000,000 credits (1,669,219)SR5 LLR Ruby: Earned 2,000,000 credits (2,065,004)SGS LLR Amethyst: Earned 1,000,000 credits (1,202,156)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,080,097)AP 26/27 Ruby: Earned 2,000,000 credits (4,685,837)GFN Turquoise: Earned 5,000,000 credits (7,489,336)WW Double Silver: Earned 200,000,000 credits (239,400,000)PSA Amethyst: Earned 1,000,000 credits (1,022,470)
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 = 4,800,000

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1533
ID: 306875
Credit: 35,635,078
RAC: 9,598
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (529,293)Cullen LLR Gold: Earned 500,000 credits (611,298)ESP LLR Silver: Earned 100,000 credits (174,818)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (35,236)PPS LLR Jade: Earned 10,000,000 credits (13,168,465)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 (145,419)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 (2,059,478)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: 462
ID: 1241833
Credit: 279,935,597
RAC: 548,927
321 LLR Ruby: Earned 2,000,000 credits (2,092,823)Cullen LLR Ruby: Earned 2,000,000 credits (2,002,841)ESP LLR Amethyst: Earned 1,000,000 credits (1,445,099)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,180,764)PPS LLR Amethyst: Earned 1,000,000 credits (1,225,852)PSP LLR Ruby: Earned 2,000,000 credits (2,064,832)SoB LLR Amethyst: Earned 1,000,000 credits (1,669,219)SR5 LLR Ruby: Earned 2,000,000 credits (2,065,004)SGS LLR Amethyst: Earned 1,000,000 credits (1,202,156)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,080,097)AP 26/27 Ruby: Earned 2,000,000 credits (4,685,837)GFN Turquoise: Earned 5,000,000 credits (7,489,336)WW Double Silver: Earned 200,000,000 credits (239,400,000)PSA Amethyst: Earned 1,000,000 credits (1,022,470)
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 = 4,800,000

Ravi Fernando
Project administrator
Volunteer tester
Project scientist
Send message
Joined: 21 Mar 19
Posts: 176
ID: 1108183
Credit: 10,207,198
RAC: 5,098
321 LLR Gold: Earned 500,000 credits (591,844)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 (12,551)PPS LLR Ruby: Earned 2,000,000 credits (3,098,521)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 (59,499)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 (502,872)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.

Post to thread

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

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2021 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 4.15, 2.73, 2.15
Generated 21 Sep 2021 | 19:55:05 UTC