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 : Project Staging Area : Prime/PRP in GFN results

Author Message
stream
Volunteer moderator
Project administrator
Volunteer developer
Volunteer tester
Send message
Joined: 1 Mar 14
Posts: 805
ID: 301928
Credit: 485,810,479
RAC: 15,230
Discovered 1 mega primeFound 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 Jade: Earned 10,000,000 credits (10,011,570)Cullen LLR Jade: Earned 10,000,000 credits (10,009,374)ESP LLR Jade: Earned 10,000,000 credits (10,009,221)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (10,012,217)PPS LLR Jade: Earned 10,000,000 credits (11,055,307)PSP LLR Jade: Earned 10,000,000 credits (10,044,081)SoB LLR Turquoise: Earned 5,000,000 credits (9,993,121)SR5 LLR Turquoise: Earned 5,000,000 credits (9,959,731)SGS LLR Turquoise: Earned 5,000,000 credits (9,968,087)TRP LLR Turquoise: Earned 5,000,000 credits (9,911,706)Woodall LLR Turquoise: Earned 5,000,000 credits (9,963,318)321 Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,004,228)Generalized Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,047,667)PPS Sieve Sapphire: Earned 20,000,000 credits (20,866,490)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,043,271)TRP Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,015,177)AP 26/27 Sapphire: Earned 20,000,000 credits (20,045,194)GFN Emerald: Earned 50,000,000 credits (53,545,357)PSA Double Silver: Earned 200,000,000 credits (200,301,443)
Message 85843 - Posted: 30 May 2015 | 20:20:18 UTC

May be this question is stupid, but in GFN "Primes by user" tables I see a column "Primes/PRP" and titles like "User xxxx has found N primes and K PRPs". What does PRP mean is this context? I know it usually stands for "probable prime". I'm curious because there is a one such entry in GFN32768 results:

6656034^32768+1 PRP

but when I run it through latest LLR, it said that number is true prime:

stream@ubuntuserver:~/boincdata/projects/www.primegrid.com$ ./llr64 -d -q"6656034^32768+1" Base factorized as : 2*3*7*11*14407 Base prime factor(s) taken : 14407 Starting N-1 prime test of 6656034^32768+1 Using generic reduction FMA3 FFT length 72K, Pass1=384, Pass2=192, a = 3 6656034^32768+1 may be prime, trying to compute gcd's 3^((N-1)/14407)-1 is coprime to N! 6656034^32768+1 is prime! (223584 decimal digits) Time : 1490.407 sec.

Am I missing something or it's just a wrong entry in the table?

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Avatar
Send message
Joined: 21 Jan 10
Posts: 13430
ID: 53948
Credit: 232,063,955
RAC: 150,763
The "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 1 mega primeFound 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,353,419)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 (2,276,330)TRP LLR Turquoise: Earned 5,000,000 credits (5,084,329)Woodall LLR Ruby: Earned 2,000,000 credits (2,887,264)321 Sieve (suspended) 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)WW Bronze: Earned 10,000 credits (36,000)GFN Emerald: Earned 50,000,000 credits (75,106,275)PSA Jade: Earned 10,000,000 credits (12,445,029)
Message 85844 - Posted: 30 May 2015 | 22:09:37 UTC

PRP stands for probable prime.

For all intents and purposes, there's no difference in this context and they should be considered to be the same thing. The odds of a Genefer finding a PRP that is actually composite are minute. So effectively, there's no difference.

The PRPNet software makes a distinction between the user finding a PRP (using Genefer) vs the user finding a prime (using Genefer to find the PRP followed by PFGW proving the primality or by just using PFGW for the entire test), but we prefer that users just use Genefer and we'll verify the prime on our end. It's much faster that way and eliminates the risk of something going wrong with the PFGW test. PFGW can't checkpoint when doing that kind of test, so it's risky and we'd rather people didn't run it.

(Note that it's possible that more recent versions of PRPNet use LLR instead of PFGW, but we still prefer that users just run the Genefer test with PFGW and LLR commented out. There's less to go wrong.)
____________
My lucky number is 75898524288+1

stream
Volunteer moderator
Project administrator
Volunteer developer
Volunteer tester
Send message
Joined: 1 Mar 14
Posts: 805
ID: 301928
Credit: 485,810,479
RAC: 15,230
Discovered 1 mega primeFound 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 Jade: Earned 10,000,000 credits (10,011,570)Cullen LLR Jade: Earned 10,000,000 credits (10,009,374)ESP LLR Jade: Earned 10,000,000 credits (10,009,221)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (10,012,217)PPS LLR Jade: Earned 10,000,000 credits (11,055,307)PSP LLR Jade: Earned 10,000,000 credits (10,044,081)SoB LLR Turquoise: Earned 5,000,000 credits (9,993,121)SR5 LLR Turquoise: Earned 5,000,000 credits (9,959,731)SGS LLR Turquoise: Earned 5,000,000 credits (9,968,087)TRP LLR Turquoise: Earned 5,000,000 credits (9,911,706)Woodall LLR Turquoise: Earned 5,000,000 credits (9,963,318)321 Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,004,228)Generalized Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,047,667)PPS Sieve Sapphire: Earned 20,000,000 credits (20,866,490)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,043,271)TRP Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,015,177)AP 26/27 Sapphire: Earned 20,000,000 credits (20,045,194)GFN Emerald: Earned 50,000,000 credits (53,545,357)PSA Double Silver: Earned 200,000,000 credits (200,301,443)
Message 85850 - Posted: 31 May 2015 | 18:49:05 UTC - in response to Message 85844.

Thanks, Michael. There are total 3 of such results, marked as "PRP"

6656034^32768+1
3503138^65536+1
773620^262144+1

and all of them are true primes (first one is shown above, other two can be found in top 5000). Since ALL other GFN results were marked as "Prime", it looked suspicious at first glance, like a glitch in database or a field forgotten to be set manually. Thanks again for explanation.

Message boards : Project Staging Area : Prime/PRP in GFN results

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2020 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 3.94, 4.04, 3.96
Generated 29 Nov 2020 | 5:41:52 UTC