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

Post to thread 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    Reply Quote
JimBProject donor
Volunteer moderator
Project administrator
Project developer
Send message
Joined: 4 Aug 11
Posts: 785
ID: 107307
Credit: 667,877,373
RAC: 341,552
321 LLR Ruby: Earned 2,000,000 credits (2,054,472)Cullen LLR Ruby: Earned 2,000,000 credits (2,500,846)ESP LLR Ruby: Earned 2,000,000 credits (3,823,612)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,157,923)PPS LLR Ruby: Earned 2,000,000 credits (2,100,471)PSP LLR Turquoise: Earned 5,000,000 credits (5,013,650)SoB LLR Sapphire: Earned 20,000,000 credits (24,453,382)SR5 LLR Jade: Earned 10,000,000 credits (10,153,648)SGS LLR Ruby: Earned 2,000,000 credits (2,000,775)TRP LLR Ruby: Earned 2,000,000 credits (2,105,945)Woodall LLR Ruby: Earned 2,000,000 credits (2,445,894)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,002,919)Generalized Cullen/Woodall Sieve Jade: Earned 10,000,000 credits (10,106,760)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 (29,095,001)PSA Double Gold: Earned 500,000,000 credits (500,047,755)
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    Reply Quote
dukebg
Volunteer tester
Avatar
Send message
Joined: 21 Nov 17
Posts: 135
ID: 950482
Credit: 14,676,470
RAC: 97,312
Found 1 prime in the 2018 Tour de Primes321 LLR Gold: Earned 500,000 credits (506,942)Cullen LLR Silver: Earned 100,000 credits (294,623)ESP LLR Gold: Earned 500,000 credits (655,642)Generalized Cullen/Woodall LLR Gold: Earned 500,000 credits (530,908)PPS LLR Gold: Earned 500,000 credits (688,232)PSP LLR Gold: Earned 500,000 credits (561,629)SoB LLR Gold: Earned 500,000 credits (927,999)SR5 LLR Gold: Earned 500,000 credits (505,810)SGS LLR Silver: Earned 100,000 credits (112,037)TRP LLR Gold: Earned 500,000 credits (963,625)Woodall LLR Silver: Earned 100,000 credits (154,039)Generalized Cullen/Woodall Sieve Gold: Earned 500,000 credits (549,916)PPS Sieve Gold: Earned 500,000 credits (701,168)AP 26/27 Silver: Earned 100,000 credits (101,075)GFN Turquoise: Earned 5,000,000 credits (7,417,791)
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    Reply Quote
Iain BethuneProject donor
Volunteer moderator
Project administrator
Volunteer developer
Volunteer tester
Project scientist
Send message
Joined: 28 Jan 09
Posts: 1586
ID: 34775
Credit: 191,964,227
RAC: 85,144
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 (14,123,513)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 (suspended) 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    Reply Quote
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    Reply Quote
Post to thread

Message boards : Sieving : Sieving algorithm query

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2018 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 1.59, 1.14, 1.06
Generated 17 Dec 2018 | 11:51:58 UTC