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

Toggle Menu

Join PrimeGrid

  1. Read our rules and policies.
  2. Download, install and run the BOINC software used by PrimeGrid.
  3. When prompted, enter the URL:
    http://www.primegrid.com/
  4. Select which subprojects to run via the PrimeGrid Preferences.

Returning Participants

Community

Leader Boards

Results

Other

drummers-lowrise

Advanced search

Message boards : Sieving : Sieving algorithm query

Subscribe Sort
Author Message
Luke Richards
Send message
Joined: 19 Dec 17
Posts: 3
ID: 961881
Credit: 18,300
RAC: 0
Generalized Cullen/Woodall Sieve Bronze: Earned 10,000 credits (15,837)
Message 116326 - Posted: 22 Mar 2018 | 20:20:20 UTC

Hi all,

I'm an amateur mathematician with a big interest in prime numbers - I've been posting a bit on the Mersenne Forum over the past few months. I was wondering what method/algorithm is used on PrimeGrid projects? Is it a simple case of trial factoring each potential prime up to a certain limit or is there anything more sophisticated about it?

Thanks :)

Luke

ID: 116326 | Report as offensive
JimBProject donor
Volunteer moderator
Project administrator
Project developer
Send message
Joined: 4 Aug 11
Posts: 860
ID: 107307
Credit: 827,997,806
RAC: 151,252
321 LLR Ruby: Earned 2,000,000 credits (2,071,006)Cullen LLR Ruby: Earned 2,000,000 credits (3,038,068)ESP LLR Turquoise: Earned 5,000,000 credits (5,014,632)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,589,971)PPS LLR Ruby: Earned 2,000,000 credits (2,102,793)PSP LLR Turquoise: Earned 5,000,000 credits (5,013,650)SoB LLR Sapphire: Earned 20,000,000 credits (35,252,137)SR5 LLR Jade: Earned 10,000,000 credits (10,985,220)SGS LLR Ruby: Earned 2,000,000 credits (2,069,745)TRP LLR Ruby: Earned 2,000,000 credits (2,120,488)Woodall LLR Ruby: Earned 2,000,000 credits (2,576,502)321 Sieve Ruby: Earned 2,000,000 credits (4,640,005)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,002,919)Generalized Cullen/Woodall Sieve Sapphire: Earned 20,000,000 credits (20,005,451)PPS Sieve Emerald: Earned 50,000,000 credits (50,809,179)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,341,676)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,070,804)AP 26/27 Jade: Earned 10,000,000 credits (10,592,660)GFN Sapphire: Earned 20,000,000 credits (31,491,236)PSA Double Gold: Earned 500,000,000 credits (629,209,663)
Message 116336 - Posted: 23 Mar 2018 | 0:50:21 UTC

The only software someone at PrimeGrid actually writes are the BOINC wrappers for primality and sieving programs that require them. Those wrappers are comparatively simple. As far as the code that actually does the heavy lifting, you might want to look at the Source code repositories thread where we list the locations of all the source code that we know of.

ID: 116336 | Report as offensive
dukebg
Volunteer tester
Avatar
Send message
Joined: 21 Nov 17
Posts: 218
ID: 950482
Credit: 22,083,013
RAC: 20,068
Found 1 prime in the 2018 Tour de Primes321 LLR Gold: Earned 500,000 credits (506,942)Cullen LLR Gold: Earned 500,000 credits (500,523)ESP LLR Gold: Earned 500,000 credits (655,642)Generalized Cullen/Woodall LLR Gold: Earned 500,000 credits (539,100)PPS LLR Gold: Earned 500,000 credits (688,232)PSP LLR Gold: Earned 500,000 credits (561,629)SoB LLR Ruby: Earned 2,000,000 credits (3,659,676)SR5 LLR Gold: Earned 500,000 credits (505,810)SGS LLR Gold: Earned 500,000 credits (506,024)TRP LLR Gold: Earned 500,000 credits (963,625)Woodall LLR Gold: Earned 500,000 credits (506,044)321 Sieve Gold: Earned 500,000 credits (511,694)Generalized Cullen/Woodall Sieve Gold: Earned 500,000 credits (549,916)PPS Sieve Gold: Earned 500,000 credits (701,168)AP 26/27 Gold: Earned 500,000 credits (525,590)GFN Turquoise: Earned 5,000,000 credits (9,675,760)PSA Gold: Earned 500,000 credits (525,639)
Message 116341 - Posted: 23 Mar 2018 | 6:41:42 UTC - in response to Message 116326.
Last modified: 23 Mar 2018 | 6:41:58 UTC

Hi all,

I'm an amateur mathematician with a big interest in prime numbers - I've been posting a bit on the Mersenne Forum over the past few months. I was wondering what method/algorithm is used on PrimeGrid projects? Is it a simple case of trial factoring each potential prime up to a certain limit or is there anything more sophisticated about it?

Thanks :)

Luke

Also check out
http://primegrid.wikia.com/wiki/Fixed-N_sieve
http://primegrid.wikia.com/wiki/Fixed-K_sieve

ID: 116341 | Report as offensive
Iain BethuneProject donor
Honorary cruncher
Send message
Joined: 28 Jan 09
Posts: 1588
ID: 34775
Credit: 194,056,043
RAC: 2,249
321 LLR Gold: Earned 500,000 credits (597,175)Cullen LLR Amethyst: Earned 1,000,000 credits (1,355,381)ESP LLR Turquoise: Earned 5,000,000 credits (5,048,594)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,564,412)PPS LLR Amethyst: Earned 1,000,000 credits (1,025,115)PSP LLR Sapphire: Earned 20,000,000 credits (28,367,849)SoB LLR Jade: Earned 10,000,000 credits (16,215,329)SR5 LLR Turquoise: Earned 5,000,000 credits (5,189,992)SGS LLR Amethyst: Earned 1,000,000 credits (1,244,067)TRP LLR Turquoise: Earned 5,000,000 credits (5,169,405)Woodall LLR Amethyst: Earned 1,000,000 credits (1,070,956)321 Sieve Bronze: Earned 10,000 credits (20,003)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (200,371)Generalized Cullen/Woodall Sieve Jade: Earned 10,000,000 credits (11,645,025)PPS Sieve Turquoise: Earned 5,000,000 credits (7,536,532)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,017,144)TRP Sieve (suspended) Gold: Earned 500,000 credits (554,946)AP 26/27 Ruby: Earned 2,000,000 credits (3,577,848)GFN Emerald: Earned 50,000,000 credits (97,047,976)PSA Ruby: Earned 2,000,000 credits (4,606,694)
Message 116345 - Posted: 23 Mar 2018 | 9:53:39 UTC

Hi Luke,

I wrote an overview paper here which should answer some of your questions, although it's a bit dated now.

- Iain
____________
Twitter: IainBethune
Proud member of team "Aggie The Pew". Go Aggie!
3073428256125*2^1290000-1 is Prime!

ID: 116345 | Report as offensive
Luke Richards
Send message
Joined: 19 Dec 17
Posts: 3
ID: 961881
Credit: 18,300
RAC: 0
Generalized Cullen/Woodall Sieve Bronze: Earned 10,000 credits (15,837)
Message 116348 - Posted: 23 Mar 2018 | 11:46:46 UTC

Thanks all, that's very useful. :)

ID: 116348 | Report as offensive

Message boards : Sieving : Sieving algorithm query

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2019 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 0.98, 1.02, 1.11
Generated 16 Jun 2019 | 12:47:27 UTC