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 : General discussion : Current number of tests for a prime?

Author Message
Profile MiauiKatze
Send message
Joined: 4 Apr 20
Posts: 6
ID: 1251453
Credit: 915,005
RAC: 97
PPS LLR Bronze: Earned 10,000 credits (69,169)SGS LLR Bronze: Earned 10,000 credits (12,613)PPS Sieve Bronze: Earned 10,000 credits (26,968)AP 26/27 Silver: Earned 100,000 credits (238,537)GFN Silver: Earned 100,000 credits (207,047)
Message 144999 - Posted: 5 Nov 2020 | 13:21:55 UTC

Hello,

it is just a question of interest:
What is the current probability of finding a prime in each subproject?
As I already read there is not an automatically updated list of it.
Does anybody know that?

Thanks in advantage,
MiauiKatze (Austria)

Profile GellyProject donor
Volunteer tester
Avatar
Send message
Joined: 13 Nov 16
Posts: 40
ID: 468732
Credit: 522,960,451
RAC: 95,438
Discovered 1 mega primeFound 1 prime in the 2018 Tour de PrimesFound 2 primes in the 2020 Tour de Primes321 LLR Bronze: Earned 10,000 credits (38,954)ESP LLR Gold: Earned 500,000 credits (942,185)PPS LLR Double Bronze: Earned 100,000,000 credits (132,754,154)PSP LLR Silver: Earned 100,000 credits (489,641)SoB LLR Jade: Earned 10,000,000 credits (12,960,428)SR5 LLR Jade: Earned 10,000,000 credits (10,694,695)SGS LLR Gold: Earned 500,000 credits (563,819)TRP LLR Jade: Earned 10,000,000 credits (12,592,743)321 Sieve Silver: Earned 100,000 credits (395,205)PPS Sieve Double Silver: Earned 200,000,000 credits (229,811,183)TRP Sieve (suspended) Gold: Earned 500,000 credits (669,191)AP 26/27 Jade: Earned 10,000,000 credits (15,039,960)GFN Emerald: Earned 50,000,000 credits (52,138,286)
Message 145013 - Posted: 6 Nov 2020 | 15:12:27 UTC - in response to Message 144999.

The only number I know for sure, based on empirical evidence, is that finding or DCing an SGS prime tends to happen after about 15k tasks. The other ones are a lot harder to get good numbers for, since they happen more rarely.

Profile MiauiKatze
Send message
Joined: 4 Apr 20
Posts: 6
ID: 1251453
Credit: 915,005
RAC: 97
PPS LLR Bronze: Earned 10,000 credits (69,169)SGS LLR Bronze: Earned 10,000 credits (12,613)PPS Sieve Bronze: Earned 10,000 credits (26,968)AP 26/27 Silver: Earned 100,000 credits (238,537)GFN Silver: Earned 100,000 credits (207,047)
Message 145014 - Posted: 6 Nov 2020 | 15:33:56 UTC - in response to Message 145013.

But is there any list which was recently created or updated?

Profile Eudy SilvaProject donor
Avatar
Send message
Joined: 26 Aug 17
Posts: 1325
ID: 918937
Credit: 221,903,924
RAC: 9,090
Discovered 1 mega primeFound 2 primes in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de PrimesFound 1 prime in the 2020 Tour de Primes321 LLR Amethyst: Earned 1,000,000 credits (1,012,503)Cullen LLR Amethyst: Earned 1,000,000 credits (1,291,013)ESP LLR Amethyst: Earned 1,000,000 credits (1,022,307)Generalized Cullen/Woodall LLR Amethyst: Earned 1,000,000 credits (1,004,746)PPS LLR Jade: Earned 10,000,000 credits (14,402,237)PSP LLR Amethyst: Earned 1,000,000 credits (1,123,300)SoB LLR Ruby: Earned 2,000,000 credits (2,113,239)SR5 LLR Ruby: Earned 2,000,000 credits (2,947,019)SGS LLR Amethyst: Earned 1,000,000 credits (1,462,951)TRP LLR Amethyst: Earned 1,000,000 credits (1,574,163)Woodall LLR Amethyst: Earned 1,000,000 credits (1,001,901)321 Sieve Amethyst: Earned 1,000,000 credits (1,119,749)Generalized Cullen/Woodall Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,005,331)PPS Sieve Emerald: Earned 50,000,000 credits (68,690,867)AP 26/27 Emerald: Earned 50,000,000 credits (50,096,813)GFN Emerald: Earned 50,000,000 credits (57,716,565)PSA Ruby: Earned 2,000,000 credits (2,059,222)
Message 145015 - Posted: 6 Nov 2020 | 16:29:26 UTC - in response to Message 145014.
Last modified: 6 Nov 2020 | 16:39:30 UTC

But is there any list which was recently created or updated?

I don't know any.
You can always go to Subproject status and look at Range statistics.
For example, for GFN, you'll see https://www.primegrid.com/stats_genefer.php.
That's the current figures for completed WUs and primes found.
I believe that, this way, you can get an idea of how difficult finding a prime is for each sub-project.

Edit:
For SGS, in the bottom table line in https://www.primegrid.com/stats_sgs_llr.php you get a total of:
102329878 completed tasks and 8513 primes found.
That's around 12k for each prime found.
____________
"Accidit in puncto, quod non contingit in anno."
Something that does not occur in a year may, perchance, happen in a moment.

Profile MiauiKatze
Send message
Joined: 4 Apr 20
Posts: 6
ID: 1251453
Credit: 915,005
RAC: 97
PPS LLR Bronze: Earned 10,000 credits (69,169)SGS LLR Bronze: Earned 10,000 credits (12,613)PPS Sieve Bronze: Earned 10,000 credits (26,968)AP 26/27 Silver: Earned 100,000 credits (238,537)GFN Silver: Earned 100,000 credits (207,047)
Message 145018 - Posted: 6 Nov 2020 | 16:50:14 UTC - in response to Message 145015.

A MILLION thanks to you. I just made a quick look at it, but I think this is exactly what I looked for.

Greeting,
MiauiKatze

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1378
ID: 306875
Credit: 21,623,822
RAC: 2,050
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 (139,922)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (35,236)PPS LLR Turquoise: Earned 5,000,000 credits (9,594,179)PSP LLR Silver: Earned 100,000 credits (212,242)SoB LLR Silver: Earned 100,000 credits (237,390)SR5 LLR Silver: Earned 100,000 credits (145,419)SGS LLR Silver: Earned 100,000 credits (105,212)TRP LLR Silver: Earned 100,000 credits (342,501)Woodall LLR Silver: Earned 100,000 credits (109,455)321 Sieve 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 Amethyst: Earned 1,000,000 credits (1,674,106)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 145021 - Posted: 6 Nov 2020 | 17:04:09 UTC - in response to Message 145018.

Note that some of the old subprojects may have started with tiny candidates (where it takes relatively few tasks on average to find a prime) and now moved to huge tasks (where finding a prime requires many more tasks). So the numbers may be misleading for 2020; it takes even more tasks than you conclude from these numbers.

However, this is not the case for other subprojects.

/JeppeSN

Profile Eudy SilvaProject donor
Avatar
Send message
Joined: 26 Aug 17
Posts: 1325
ID: 918937
Credit: 221,903,924
RAC: 9,090
Discovered 1 mega primeFound 2 primes in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de PrimesFound 1 prime in the 2020 Tour de Primes321 LLR Amethyst: Earned 1,000,000 credits (1,012,503)Cullen LLR Amethyst: Earned 1,000,000 credits (1,291,013)ESP LLR Amethyst: Earned 1,000,000 credits (1,022,307)Generalized Cullen/Woodall LLR Amethyst: Earned 1,000,000 credits (1,004,746)PPS LLR Jade: Earned 10,000,000 credits (14,402,237)PSP LLR Amethyst: Earned 1,000,000 credits (1,123,300)SoB LLR Ruby: Earned 2,000,000 credits (2,113,239)SR5 LLR Ruby: Earned 2,000,000 credits (2,947,019)SGS LLR Amethyst: Earned 1,000,000 credits (1,462,951)TRP LLR Amethyst: Earned 1,000,000 credits (1,574,163)Woodall LLR Amethyst: Earned 1,000,000 credits (1,001,901)321 Sieve Amethyst: Earned 1,000,000 credits (1,119,749)Generalized Cullen/Woodall Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,005,331)PPS Sieve Emerald: Earned 50,000,000 credits (68,690,867)AP 26/27 Emerald: Earned 50,000,000 credits (50,096,813)GFN Emerald: Earned 50,000,000 credits (57,716,565)PSA Ruby: Earned 2,000,000 credits (2,059,222)
Message 145024 - Posted: 6 Nov 2020 | 17:13:36 UTC - in response to Message 145021.

True !
Thanks for pointing that out.
____________
"Accidit in puncto, quod non contingit in anno."
Something that does not occur in a year may, perchance, happen in a moment.

Yves Gallot
Volunteer developer
Project scientist
Send message
Joined: 19 Aug 12
Posts: 644
ID: 164101
Credit: 305,010,093
RAC: 78
GFN Double Silver: Earned 200,000,000 credits (305,010,093)
Message 145027 - Posted: 6 Nov 2020 | 18:06:37 UTC
Last modified: 6 Nov 2020 | 18:11:03 UTC

The number of candidates for one prime is e-γ log(N) / log(pmax) where γ is Euler's constant and pmax is the sieve limit.
For example, if N is a megaprime then N ~ 10999999. For GFN-17, pmax = 250000·1015.
Then 0.5614594836 log(10^999999) / log(250000·1015) = 27525.
The probability of finding a prime is 1 / 27525 for GFN-17 Mega.

Profile Eudy SilvaProject donor
Avatar
Send message
Joined: 26 Aug 17
Posts: 1325
ID: 918937
Credit: 221,903,924
RAC: 9,090
Discovered 1 mega primeFound 2 primes in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de PrimesFound 1 prime in the 2020 Tour de Primes321 LLR Amethyst: Earned 1,000,000 credits (1,012,503)Cullen LLR Amethyst: Earned 1,000,000 credits (1,291,013)ESP LLR Amethyst: Earned 1,000,000 credits (1,022,307)Generalized Cullen/Woodall LLR Amethyst: Earned 1,000,000 credits (1,004,746)PPS LLR Jade: Earned 10,000,000 credits (14,402,237)PSP LLR Amethyst: Earned 1,000,000 credits (1,123,300)SoB LLR Ruby: Earned 2,000,000 credits (2,113,239)SR5 LLR Ruby: Earned 2,000,000 credits (2,947,019)SGS LLR Amethyst: Earned 1,000,000 credits (1,462,951)TRP LLR Amethyst: Earned 1,000,000 credits (1,574,163)Woodall LLR Amethyst: Earned 1,000,000 credits (1,001,901)321 Sieve Amethyst: Earned 1,000,000 credits (1,119,749)Generalized Cullen/Woodall Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,005,331)PPS Sieve Emerald: Earned 50,000,000 credits (68,690,867)AP 26/27 Emerald: Earned 50,000,000 credits (50,096,813)GFN Emerald: Earned 50,000,000 credits (57,716,565)PSA Ruby: Earned 2,000,000 credits (2,059,222)
Message 145030 - Posted: 6 Nov 2020 | 18:28:40 UTC - in response to Message 145027.
Last modified: 6 Nov 2020 | 18:28:57 UTC

The number of candidates for one prime is e-γ log(N) / log(pmax) where γ is Euler's constant and pmax is the sieve limit.
For example, if N is a megaprime then N ~ 10999999. For GFN-17, pmax = 250000·1015.
Then 0.5614594836 log(10^999999) / log(250000·1015) = 27525.
The probability of finding a prime is 1 / 27525 for GFN-17 Mega.

Nice.
If one gets the numbers, just now, from GFN-17 Mega in https://www.primegrid.com/stats_genefer.php will calculate 4942404 WUs for 173 found primes, which is ~ 1 / 28.5K
____________
"Accidit in puncto, quod non contingit in anno."
Something that does not occur in a year may, perchance, happen in a moment.

Profile [AF>Le_Pommier] AillasProject donor
Volunteer moderator
Volunteer tester
Send message
Joined: 4 Jul 07
Posts: 621
ID: 9587
Credit: 180,501,361
RAC: 389
Found 1 prime in the 2018 Tour de Primes321 LLR Ruby: Earned 2,000,000 credits (2,140,064)Cullen LLR Ruby: Earned 2,000,000 credits (2,488,872)ESP LLR Ruby: Earned 2,000,000 credits (2,283,731)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,324,693)PPS LLR Turquoise: Earned 5,000,000 credits (5,371,411)PSP LLR Ruby: Earned 2,000,000 credits (2,162,186)SoB LLR Turquoise: Earned 5,000,000 credits (5,655,863)SR5 LLR Turquoise: Earned 5,000,000 credits (5,089,332)SGS LLR Ruby: Earned 2,000,000 credits (2,004,892)TRP LLR Ruby: Earned 2,000,000 credits (4,679,330)Woodall LLR Ruby: Earned 2,000,000 credits (2,226,784)321 Sieve Jade: Earned 10,000,000 credits (10,070,431)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (200,270)Generalized Cullen/Woodall Sieve (suspended) Jade: Earned 10,000,000 credits (10,001,914)PPS Sieve Sapphire: Earned 20,000,000 credits (26,509,601)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,145,806)TRP Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,056,568)AP 26/27 Jade: Earned 10,000,000 credits (10,784,704)GFN Sapphire: Earned 20,000,000 credits (24,622,063)PSA Emerald: Earned 50,000,000 credits (54,270,405)
Message 145040 - Posted: 6 Nov 2020 | 23:39:26 UTC - in response to Message 145015.

But is there any list which was recently created or updated?

I don't know any.
You can always go to Subproject status and look at Range statistics.
For example, for GFN, you'll see https://www.primegrid.com/stats_genefer.php.
That's the current figures for completed WUs and primes found.
I believe that, this way, you can get an idea of how difficult finding a prime is for each sub-project.

Edit:
For SGS, in the bottom table line in https://www.primegrid.com/stats_sgs_llr.php you get a total of:
102329878 completed tasks and 8513 primes found.
That's around 12k for each prime found.


Strange... The number of GFN-17 Mega is not the same in the genefer stat page you mention (https://www.primegrid.com/stats_genefer.php) and in the Primegrid Primes page here (https://www.primegrid.com/primes/primes.php?project=GFN131072).

174 MP in the first one and 172 in the second one.

It seems the error is from the stats_genefer page. The GFN-17 LOW is good.

____________
Badge Score: 2*2 + 9*5 + 4*6 + 3*7 + 2*8 + 1*9 = 119

Ravi Fernando
Project administrator
Volunteer tester
Project scientist
Send message
Joined: 21 Mar 19
Posts: 144
ID: 1108183
Credit: 8,505,009
RAC: 158
321 LLR Silver: Earned 100,000 credits (434,563)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 (2,123,888)PSP LLR Bronze: Earned 10,000 credits (26,371)SoB LLR Silver: Earned 100,000 credits (183,524)SR5 LLR Bronze: Earned 10,000 credits (59,307)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 (19,925)321 Sieve Turquoise: Earned 5,000,000 credits (5,001,667)AP 26/27 Bronze: Earned 10,000 credits (72,774)GFN Silver: Earned 100,000 credits (110,081)
Message 145042 - Posted: 6 Nov 2020 | 23:57:57 UTC - in response to Message 145040.

Strange... The number of GFN-17 Mega is not the same in the genefer stat page you mention (https://www.primegrid.com/stats_genefer.php) and in the Primegrid Primes page here (https://www.primegrid.com/primes/primes.php?project=GFN131072).

174 MP in the first one and 172 in the second one.

It seems the error is from the stats_genefer page. The GFN-17 LOW is good.

It's not an error. The 173rd and 174th GFN17-Megas were discovered today and are currently undergoing further testing.

Profile mikey
Avatar
Send message
Joined: 17 Mar 09
Posts: 1241
ID: 37043
Credit: 515,585,034
RAC: 3,519
Discovered 1 mega prime321 LLR Ruby: Earned 2,000,000 credits (2,038,739)Cullen LLR Ruby: Earned 2,000,000 credits (2,074,615)ESP LLR Ruby: Earned 2,000,000 credits (2,013,823)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,142,353)PPS LLR Turquoise: Earned 5,000,000 credits (5,225,319)PSP LLR Ruby: Earned 2,000,000 credits (2,049,284)SoB LLR Ruby: Earned 2,000,000 credits (2,700,268)SR5 LLR Ruby: Earned 2,000,000 credits (2,053,250)SGS LLR Turquoise: Earned 5,000,000 credits (5,147,768)TRP LLR Ruby: Earned 2,000,000 credits (2,025,737)Woodall LLR Ruby: Earned 2,000,000 credits (2,014,811)321 Sieve Sapphire: Earned 20,000,000 credits (23,770,672)Cullen/Woodall Sieve (suspended) Gold: Earned 500,000 credits (944,431)Generalized Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,813,253)PPS Sieve Double Silver: Earned 200,000,000 credits (339,665,412)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,446,797)AP 26/27 Sapphire: Earned 20,000,000 credits (33,140,471)GFN Sapphire: Earned 20,000,000 credits (41,983,025)PSA Sapphire: Earned 20,000,000 credits (20,457,430)
Message 145052 - Posted: 7 Nov 2020 | 13:05:17 UTC

I'm running Genefer 15 tasks on an older gpu and it's found 2 prime numbers in the last week, they are not big enough to be in the top 5000 list but they are prime numbers!! I do about 762 tasks per day with my 750Ti gpu with 2gb of ram on it.

Dear Primefinder,

Congratulations! Our records indicate that a computer registered by you has found a unique prime number. This computer is assigned to the Generalized Fermat Prime Search n=15 (GFN-15). Since candidates on this subproject are not large enough to report to the Top 5000 Primes List, your prime is visible immediately.

Workunit 683879699 : 202550546^32768+1 (272189 digits)

AND

Dear Primefinder,

Congratulations! Our records indicate that a computer registered by you has found a unique prime number. This computer is assigned to the Generalized Fermat Prime Search n=15 (GFN-15). Since candidates on this subproject are not large enough to report to the Top 5000 Primes List, your prime is visible immediately.

Workunit 683182474 : 201919632^32768+1 (272145 digits)

I'm just saying other Projects here still have Prime Numbers to be found in them too..

Profile [AF>Le_Pommier] AillasProject donor
Volunteer moderator
Volunteer tester
Send message
Joined: 4 Jul 07
Posts: 621
ID: 9587
Credit: 180,501,361
RAC: 389
Found 1 prime in the 2018 Tour de Primes321 LLR Ruby: Earned 2,000,000 credits (2,140,064)Cullen LLR Ruby: Earned 2,000,000 credits (2,488,872)ESP LLR Ruby: Earned 2,000,000 credits (2,283,731)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,324,693)PPS LLR Turquoise: Earned 5,000,000 credits (5,371,411)PSP LLR Ruby: Earned 2,000,000 credits (2,162,186)SoB LLR Turquoise: Earned 5,000,000 credits (5,655,863)SR5 LLR Turquoise: Earned 5,000,000 credits (5,089,332)SGS LLR Ruby: Earned 2,000,000 credits (2,004,892)TRP LLR Ruby: Earned 2,000,000 credits (4,679,330)Woodall LLR Ruby: Earned 2,000,000 credits (2,226,784)321 Sieve Jade: Earned 10,000,000 credits (10,070,431)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (200,270)Generalized Cullen/Woodall Sieve (suspended) Jade: Earned 10,000,000 credits (10,001,914)PPS Sieve Sapphire: Earned 20,000,000 credits (26,509,601)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,145,806)TRP Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,056,568)AP 26/27 Jade: Earned 10,000,000 credits (10,784,704)GFN Sapphire: Earned 20,000,000 credits (24,622,063)PSA Emerald: Earned 50,000,000 credits (54,270,405)
Message 145070 - Posted: 8 Nov 2020 | 1:49:37 UTC - in response to Message 145042.

Strange... The number of GFN-17 Mega is not the same in the genefer stat page you mention (https://www.primegrid.com/stats_genefer.php) and in the Primegrid Primes page here (https://www.primegrid.com/primes/primes.php?project=GFN131072).

174 MP in the first one and 172 in the second one.

It seems the error is from the stats_genefer page. The GFN-17 LOW is good.

It's not an error. The 173rd and 174th GFN17-Megas were discovered today and are currently undergoing further testing.


Thanks for the info. As they didn't appears on T5K, I though it was a bug.
____________
Badge Score: 2*2 + 9*5 + 4*6 + 3*7 + 2*8 + 1*9 = 119

KEPProject donor
Send message
Joined: 10 Aug 05
Posts: 288
ID: 110
Credit: 8,529,584
RAC: 1
Found 1 prime in the 2019 Tour de PrimesESP LLR Amethyst: Earned 1,000,000 credits (1,611,126)PPS LLR Amethyst: Earned 1,000,000 credits (1,350,616)PSP LLR Silver: Earned 100,000 credits (273,295)SoB LLR Amethyst: Earned 1,000,000 credits (1,209,000)SR5 LLR Silver: Earned 100,000 credits (112,905)TRP LLR Amethyst: Earned 1,000,000 credits (1,540,429)321 Sieve Amethyst: Earned 1,000,000 credits (1,633,882)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (64,186)TRP Sieve (suspended) Silver: Earned 100,000 credits (259,649)PSA Silver: Earned 100,000 credits (456,059)
Message 145080 - Posted: 8 Nov 2020 | 14:52:27 UTC

This post contains a little bit of everything. Out of curiosity, I did some calculations on the possible amount of missed primes, due to GWNum errors.

During the past 2 years, I have been working mainly on the conjectures Riesel base 383 and Sierpinski base 383, outside of this forum. To aid the development of LLR2, I send 80,807 tests to Stream for the developers to play with. Of those 80,807 tests, 53 had a different residue when LLR2 tests completed, compared to what Prime95 computed as residue.

With these numbers taken into account, I did some calculations, that my overall bad residue production is: 0.06558837724454564579801254841784 % or about 65 in 100,000.

If we generalize this errorrate, we get not only odds for primes but also possible odds for missed primes due to bad residues produced by GWNum. Due to the fact that my computer is at stock settings and vacuumed regularly I think it is a fair assumption to make that we have more or less with old LLR and Prime95 the same overall error rate.

Here we go:

Overall for 14 active projects, we have completed 282,607,863 workunits resulting in 26,047 primes. This gives an overall average odds of finding a prime of: 1 in 10,849.9198756095 tests. Overall, we have potentially 185,357.911307189 bad results being recorded as good results and potentially 17.0838046208868 missed primes overall.

Project Errorpercent Completed tests Primes found Primeodds Possible bad results Possible missed primes 321 Prime Search 0.000655883772445 1,258,351 10 125,835.1 825.3 0.006558837724455 Cullen Prime Search 0.000655883772445 394,408 2 197,204.0 258.7 0.001311767544891 Extended Sierpinski Problem 0.000655883772445 511,556 11 46,505.1 335.5 0.007214721496900 Generalized Cullen Woodall 0.000655883772445 433,067 4 108,266.8 284.0 0.002623535089782 Prime Sierpinski Project 0.000655883772445 380,245 4 95,061.3 249.4 0.002623535089782 Proth Prime Search 0.000655883772445 50,181,192 4743 10,580.1 32,913.0 3.110856732708800 Proth Prime Search Extended 0.000655883772445 144,177,546 16067 8,973.5 94,563.7 10.538084571881200 Proth Prime Search Mega 0.000655883772445 7,084,469 209 33,897.0 4,646.6 0.137079708441101 Fermat Divisor Search 0.000655883772445 2,498,903 44 56,793.3 1,639.0 0.028858885987600 Seventeen Or Bust 0.000655883772445 240,677 1 240,677.0 157.9 0.000655883772445 SR5 0.000655883772445 2,638,343 58 45,488.7 1,730.4 0.038041258801837 SGS 0.000655883772445 70,598,141 4869 14,499.5 46,304.2 3.193498088036930 TRP 0.000655883772445 1,634,107 15 108,940.5 1,071.8 0.009838256586682 Woodall Prime Search 0.000655883772445 576,858 10 57,685.8 378.4 0.006558837724455


So is it worth redoing all those tests with "good results"? - The answer to that question depends on the quality of the work we want to produce. A fortunate thing is that it appears that the conjectures are statistically good and nothing is "missed" due to a residue hiding a prime. However the Proth Prime Search projects does appear to have a possibility of 13-14 missed primes. That leaves us with the remaining 12 projects having a possibility of 3-4 missed primes.

In regards to odds, we can see that the extended Proth Prime Search has the best odds of producing a prime, with odds around 1 in 8,974 - while Seventeen Or Bust has the hardest odds, with currently only yielding a prime for 1 in 240,677 tests.

So what can this be used for? Well some can see the odds they have requested others can use this to determine if a rerun of certain tests or ALL pre LLR2 tests is nescessary/worth it, to see if in fact we have missing primes hidden in the pool of composites :)

Take care everyone and sorry if the format of the table is bad, first time I try to make such a table :)

KEP

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1378
ID: 306875
Credit: 21,623,822
RAC: 2,050
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 (139,922)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (35,236)PPS LLR Turquoise: Earned 5,000,000 credits (9,594,179)PSP LLR Silver: Earned 100,000 credits (212,242)SoB LLR Silver: Earned 100,000 credits (237,390)SR5 LLR Silver: Earned 100,000 credits (145,419)SGS LLR Silver: Earned 100,000 credits (105,212)TRP LLR Silver: Earned 100,000 credits (342,501)Woodall LLR Silver: Earned 100,000 credits (109,455)321 Sieve 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 Amethyst: Earned 1,000,000 credits (1,674,106)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 145086 - Posted: 8 Nov 2020 | 15:56:13 UTC - in response to Message 145080.

Maybe your post should have been in a thread of its own?

This post contains a little bit of everything. Out of curiosity, I did some calculations on the possible amount of missed primes, due to GWNum errors.

During the past 2 years, I have been working mainly on the conjectures Riesel base 383 and Sierpinski base 383, outside of this forum. To aid the development of LLR2, I send 80,807 tests to Stream for the developers to play with. Of those 80,807 tests, 53 had a different residue when LLR2 tests completed, compared to what Prime95 computed as residue.


What is the precise nature of those 53 cases? If LLR2 and Prime95 consistently disagree on a residue (computed in the same manner), it should be possible to determine which of the two programs had the correct one. And then find and fix the bug in the other program.

Out of those 53, which is the smallest candidate number?

/JeppeSN

KEPProject donor
Send message
Joined: 10 Aug 05
Posts: 288
ID: 110
Credit: 8,529,584
RAC: 1
Found 1 prime in the 2019 Tour de PrimesESP LLR Amethyst: Earned 1,000,000 credits (1,611,126)PPS LLR Amethyst: Earned 1,000,000 credits (1,350,616)PSP LLR Silver: Earned 100,000 credits (273,295)SoB LLR Amethyst: Earned 1,000,000 credits (1,209,000)SR5 LLR Silver: Earned 100,000 credits (112,905)TRP LLR Amethyst: Earned 1,000,000 credits (1,540,429)321 Sieve Amethyst: Earned 1,000,000 credits (1,633,882)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (64,186)TRP Sieve (suspended) Silver: Earned 100,000 credits (259,649)PSA Silver: Earned 100,000 credits (456,059)
Message 145093 - Posted: 8 Nov 2020 | 17:22:44 UTC - in response to Message 145086.

Maybe your post should have been in a thread of its own?


Maybe, but at least it answers the question given in the title of this thread.

Out of those 53, which is the smallest candidate number?

/JeppeSN


These are the "guilty" candidates:

434*383^202871+1,C1826C4B544B2438,00CBEA8E7CDBB2E3
434*383^203213+1,1AFF5DB96A7EE147,941C782889FD018A
434*383^203439+1,D763EE33A53C6001,DE647233A2C3B7CB
368*383^205947+1,C0D9EEB67104D2BD,A44E0F2C4854F035
470*383^210019+1,01FD366A3D6B59C2,95810DE00375364B
470*383^210119+1,E96FD79856A2B15B,8ADA7E94EB0F6081
470*383^210299+1,8B44F92A5ECC5303,90FEF4CF1906746A
470*383^210311+1,C3AC0844A0712969,1B0939CE5C4D531C
368*383^213863+1,196EF06E0A16CED3,02510C74DBF7026E
338*383^215011+1,E1D79206BE337F1F,A457588AFD1411AC
338*383^215919+1,79AF23C23DC7E583,60D7A5C4A2DCC1EA
104*383^226971+1,35E745425AF9DCB3,FE19F43D9CAFAA39
118*383^233708+1,761AA7875A422F86,4E396F277C2DA3B8
974*383^261379+1,A20946F65C150876,8E546F16A42B3F13
724*383^263034+1,DB5FC3B804F24E29,FE1AB542FD238AED
716*383^263505+1,85EB6CDD8DF7EAD4,AFE411AB16515755
974*383^264575+1,D24CCD34DAA53383,985530B652FF81C9
970*383^265418+1,C158B3D35D2E88BC,F81BFDF84542262F
974*383^267529+1,2C1CF06DAEED82B5,921EB4978EB44F04
970*383^270576+1,F1FFEF3CA823DD85,54D77DE226534FEF
716*383^276103+1,3F5235A175636793,B62C7BD9FB326DDB
998*383^279335+1,4186247A50168600,16A42B906E66F6AD
716*383^281527+1,F0002F1BD3185A8D,D9F681604A8750B2
902*383^284717+1,B2368F389572D1B6,749DC7EA976D06C9
970*383^286656+1,B35D4C5BFEF98427,21CA934F614E08B5
2*383^290865+1,8E563D05E46B0A11,625AAA1B4B2FFA1C
170*383^255100-1,C3FF02ACD2D3DD34,72E46B175ABE00C5
134*383^278644-1,3338B1627106632F,8E5BB66742301744
136*383^284025-1,1C2B8919E0BED272,68FAC00FA650B5D9
148*383^293753-1,6338095D65DEED47,9E7526CEEFDE6D18
170*383^298878-1,0421F038F8C606B7,F3601314420BB1B2
170*383^309952-1,54298BB7597F126C,306DDD50BFBC54A1
134*383^312556-1,FED0CFCE65E70D50,9CF235CCFD880766
170*383^312834-1,DEBC0ECD50D1A3D1,DC10C463EA30F479
136*383^320897-1,16FB1D21F2E0FECC,10FC2768F11C3713
170*383^351930-1,16E9C9BF538CA8AB,566272336F036BE5
134*383^354064-1,148CF8B3C9FA11EF,A75D41342482ED46
134*383^360560-1,D340C4E745CA3F06,9B222C62799E3F33
134*383^361888-1,6CD2E9113D7D186A,4781250BF1D9CFB4
134*383^365236-1,0EF29420C1AB5D79,F7ADEA7DF5F97AF4
134*383^368152-1,6BA57F9A2E187A35,8AD2B00A7CC6D330
148*383^369365-1,70AEB380A37C3CE0,80E3EA82F4B0CC89
134*383^376240-1,1A371F111EDFD4D4,6892499F8F2F2F66
178*383^385337-1,ECD0777A366A6D87,45F079D9C7B873FF
134*383^393136-1,33D2BEEDAF944634,4DD3CB9F724316AB
134*383^394640-1,75CE408EBB13A226,4171BBB3801939EB
148*383^402965-1,C4F6C667C4D3298A,3CC2619D0A6C2F19
134*383^404416-1,22821354006A7860,88B5DE157D28FEBF
134*383^404896-1,9852E7C6D811543B,D19B77EC9D94892D
148*383^405385-1,A375D6C99AC14EA4,9C3D1D9EBC15BC15
134*383^408316-1,73F23A340FAF5552,200667F4B5314C0E
136*383^410061-1,98CC1453B7B887CD,DCFC1873DC8BFA15
170*383^411418-1,CFA41111C482CA9D,78E83D8FED1E612F

Some of them can be hardware errors, but at least 2 (don't know wich) were reproduceable with the wrong residue and the reason for that wrong residue was due to GWNum selecting a too small FFT.

The first residue is the correct, the last one is mine and not matching LLR2 - for unknown reasons, but most likely in more than the 2 cases a wrong FFT selection.

I should add, that I run through P95 and when I have run using LLR, I got some reproducable errors and most of these results are on computers working flawlessly when I enter them in service at PG.

The first 11 I could however expect, due to a dead computer, but if the rest were in fact the result of hardware errors it would be a really really bad thing. One thing that speaks against hardware error, is the relative low count of errors. At least I've seen bad results in the high single figure or low double figure percentages in the past, when I had a computer that was close to dead.

Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 332
ID: 1241833
Credit: 22,611,276
RAC: 4,081
321 LLR Gold: Earned 500,000 credits (538,216)Cullen LLR Amethyst: Earned 1,000,000 credits (1,169,946)ESP LLR Gold: Earned 500,000 credits (636,842)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (212,232)PPS LLR Gold: Earned 500,000 credits (883,715)PSP LLR Gold: Earned 500,000 credits (663,928)SoB LLR Silver: Earned 100,000 credits (217,346)SR5 LLR Gold: Earned 500,000 credits (531,229)SGS LLR Amethyst: Earned 1,000,000 credits (1,042,382)TRP LLR Gold: Earned 500,000 credits (561,429)Woodall LLR Gold: Earned 500,000 credits (781,741)321 Sieve Ruby: Earned 2,000,000 credits (2,107,153)PPS Sieve Amethyst: Earned 1,000,000 credits (1,045,010)AP 26/27 Ruby: Earned 2,000,000 credits (2,470,273)GFN Turquoise: Earned 5,000,000 credits (7,129,018)PSA Silver: Earned 100,000 credits (244,815)
Message 145108 - Posted: 9 Nov 2020 | 8:05:45 UTC - in response to Message 145093.

Due to the doublechecking, hardware errors shouldn't be an issue, I think? Of course, it can still happen that two hardware errors produce the same residue, but that chance is as small as, something something funny and unlikely. So the amount of false negatives in PG projects should be much lower than your prediction?

The first residue is the correct, the last one is mine and not matching LLR2 - for unknown reasons, but most likely in more than the 2 cases a wrong FFT selection.
So in these two cases the bug was in GWNum? If this is the case for all others isn't that a serious problem? But more importantly for PG, LLR2 apparently did fine?

The number of candidates for one prime is e-γ log(N) / log(pmax) where γ is Euler's constant and pmax is the sieve limit.
Yves, thanks, that's a very useful formula. So far I extrapolated from range stats.

Does anyone have sieve limits for the various PG subprojects? Was it 250,000P for all GFN?
____________
Primes: 1281979 & 12+8+1979 & 1+2+8+1+9+7+9 & 1^2+2^2+8^2+1^2+9^2+7^2+9^2 & 12*8+19*79 & 12^8-1979 & 1281979 + 4 (cousin prime)

Yves Gallot
Volunteer developer
Project scientist
Send message
Joined: 19 Aug 12
Posts: 644
ID: 164101
Credit: 305,010,093
RAC: 78
GFN Double Silver: Earned 200,000,000 credits (305,010,093)
Message 145109 - Posted: 9 Nov 2020 | 8:33:07 UTC - in response to Message 145108.
Last modified: 9 Nov 2020 | 9:36:57 UTC

Does anyone have sieve limits for the various PG subprojects? Was it 250,000P for all GFN?

For GFN, the sieve limits are http://www.primegrid.com/sieving/gfn/.
I don't know the limits for the other projects.

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Avatar
Send message
Joined: 21 Jan 10
Posts: 13513
ID: 53948
Credit: 236,922,854
RAC: 3,199
Found 5 primes in the 2021 Tour de PrimesFound 5 mega primes in the 2021 Tour de PrimesThe "Shut up already!" badge:  This loud mouth has mansplained on the forums over 10 thousand times!  Sheesh!!!Discovered the World's First GFN-19 prime!!!Discovered 6 mega primesFound 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de PrimesFound 1 prime in the 2020 Tour de Primes321 LLR Ruby: Earned 2,000,000 credits (2,822,730)Cullen LLR Ruby: Earned 2,000,000 credits (3,624,591)ESP LLR Turquoise: Earned 5,000,000 credits (5,021,269)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,145,754)PPS LLR Jade: Earned 10,000,000 credits (16,008,485)PSP LLR Turquoise: Earned 5,000,000 credits (5,197,957)SoB LLR Sapphire: Earned 20,000,000 credits (34,291,181)SR5 LLR Jade: Earned 10,000,000 credits (10,007,110)SGS LLR Ruby: Earned 2,000,000 credits (3,252,256)TRP LLR Turquoise: Earned 5,000,000 credits (5,084,329)Woodall LLR Ruby: Earned 2,000,000 credits (2,911,985)321 Sieve Jade: Earned 10,000,000 credits (10,061,196)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,170,256)Generalized Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,059,304)PPS Sieve Sapphire: Earned 20,000,000 credits (22,885,121)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,035,522)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,051,121)AP 26/27 Jade: Earned 10,000,000 credits (10,118,303)GFN Emerald: Earned 50,000,000 credits (76,733,355)PSA Jade: Earned 10,000,000 credits (12,445,029)
Message 145116 - Posted: 9 Nov 2020 | 14:57:10 UTC

Please stop with the completely off-topic discussions about LLR errors. It has as little relevance to the question of prime probabilities as does orbital mechanics (or car mechanics), i.e., none at all.

Start a new thread.

This is not a suggestion, folks. We have threads in the forum for a reason. If you don't stay on topic, it's very hard for people to find information.
____________
My lucky number is 75898524288+1

Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 332
ID: 1241833
Credit: 22,611,276
RAC: 4,081
321 LLR Gold: Earned 500,000 credits (538,216)Cullen LLR Amethyst: Earned 1,000,000 credits (1,169,946)ESP LLR Gold: Earned 500,000 credits (636,842)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (212,232)PPS LLR Gold: Earned 500,000 credits (883,715)PSP LLR Gold: Earned 500,000 credits (663,928)SoB LLR Silver: Earned 100,000 credits (217,346)SR5 LLR Gold: Earned 500,000 credits (531,229)SGS LLR Amethyst: Earned 1,000,000 credits (1,042,382)TRP LLR Gold: Earned 500,000 credits (561,429)Woodall LLR Gold: Earned 500,000 credits (781,741)321 Sieve Ruby: Earned 2,000,000 credits (2,107,153)PPS Sieve Amethyst: Earned 1,000,000 credits (1,045,010)AP 26/27 Ruby: Earned 2,000,000 credits (2,470,273)GFN Turquoise: Earned 5,000,000 credits (7,129,018)PSA Silver: Earned 100,000 credits (244,815)
Message 145119 - Posted: 9 Nov 2020 | 17:45:19 UTC - in response to Message 145116.

Yes, sorry. And since I drowned it in my off-topic posting:

Is there a list of the sieving limits for all subprojects? It could be used with Yves' formula to calculate probabilities for prime finding. Maybe it could even be added to the stats page or the preferences? It would go nicely with the average computation times.
____________
Primes: 1281979 & 12+8+1979 & 1+2+8+1+9+7+9 & 1^2+2^2+8^2+1^2+9^2+7^2+9^2 & 12*8+19*79 & 12^8-1979 & 1281979 + 4 (cousin prime)

Post to thread

Message boards : General discussion : Current number of tests for a prime?

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2021 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 0.11, 0.08, 0.02
Generated 28 Sep 2021 | 0:46:19 UTC