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 : Sieving : Sieve. (Sorry for the vagueness)

Author Message
Buddy
Send message
Joined: 28 Mar 14
Posts: 5
ID: 305878
Credit: 3,403
RAC: 0

Message 85660 - Posted: 17 May 2015 | 13:23:48 UTC

Sieve which is used by PrimeGrid?

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Avatar
Send message
Joined: 21 Jan 10
Posts: 14011
ID: 53948
Credit: 435,567,510
RAC: 868,496
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 2 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 PrimesFound 2 primes in the 2021 Tour de PrimesFound 2 primes in the 2022 Tour de PrimesFound 1 mega prime in the 2022 Tour de PrimesFound 1 prime in the 2022 Tour de Primes Mountain StageFound 1 prime in the 2023 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (6,638,389)Cullen LLR Turquoise: Earned 5,000,000 credits (5,513,946)ESP LLR Turquoise: Earned 5,000,000 credits (7,150,009)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (5,094,541)PPS LLR Sapphire: Earned 20,000,000 credits (24,049,916)PSP LLR Jade: Earned 10,000,000 credits (11,203,327)SoB LLR Sapphire: Earned 20,000,000 credits (36,067,618)SR5 LLR Sapphire: Earned 20,000,000 credits (22,055,931)SGS LLR Turquoise: Earned 5,000,000 credits (6,361,962)TRP LLR Turquoise: Earned 5,000,000 credits (6,308,522)Woodall LLR Turquoise: Earned 5,000,000 credits (6,390,624)321 Sieve (suspended) Jade: Earned 10,000,000 credits (10,061,196)Cullen/Woodall Sieve Sapphire: Earned 20,000,000 credits (30,671,689)Generalized Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,059,304)PPS Sieve Sapphire: Earned 20,000,000 credits (22,888,492)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 (17,832,347)GFN Double Bronze: Earned 100,000,000 credits (108,153,926)WW (retired) Emerald: Earned 50,000,000 credits (88,580,000)PSA Jade: Earned 10,000,000 credits (12,445,029)
Message 85661 - Posted: 17 May 2015 | 13:59:37 UTC - in response to Message 85660.

Unfortunately, without the question being less vague, it's impossible to give you a concise answer to your question. Perhaps if you were a bit more specific about what kind of sieving you're referring to and/or the purpose of the question we could give you answer that wouldn't rival "War and Peace" in length and take hours to write. :)
____________
My lucky number is 75898524288+1

Buddy
Send message
Joined: 28 Mar 14
Posts: 5
ID: 305878
Credit: 3,403
RAC: 0

Message 85662 - Posted: 17 May 2015 | 14:18:01 UTC - in response to Message 85661.

I refer to this sieve[1]. I think it is the one used for primes, I thought it was used the sieve of Eratosthenes. Thank you for having responded to me.

[1] https://sites.google.com/site/geoffreywalterreynolds/programs/sr2sieve

Profile Pooh Bear 27Project donor
Avatar
Send message
Joined: 10 May 09
Posts: 805
ID: 39821
Credit: 1,941,113,493
RAC: 1,381,311
Discovered 2 mega primesEliminated 1 conjecture "k"Discovered 1 twin prime2022 Tour de Primes largest primeFound 1 prime in the 2022 Tour de PrimesFound 1 mega prime in the 2022 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (7,031,215)Cullen LLR Jade: Earned 10,000,000 credits (12,030,513)ESP LLR Turquoise: Earned 5,000,000 credits (7,572,673)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (10,267,839)PPS LLR Sapphire: Earned 20,000,000 credits (26,114,586)PSP LLR Jade: Earned 10,000,000 credits (19,513,382)SoB LLR Jade: Earned 10,000,000 credits (16,870,747)SR5 LLR Jade: Earned 10,000,000 credits (16,096,531)SGS LLR Jade: Earned 10,000,000 credits (11,548,106)TRP LLR Jade: Earned 10,000,000 credits (11,153,506)Woodall LLR Jade: Earned 10,000,000 credits (12,728,327)321 Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,000,576)Cullen/Woodall Sieve Sapphire: Earned 20,000,000 credits (42,903,918)Generalized Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (6,843,367)PPS Sieve Double Silver: Earned 200,000,000 credits (248,763,985)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Turquoise: Earned 5,000,000 credits (6,473,750)TRP Sieve (suspended) Turquoise: Earned 5,000,000 credits (8,243,608)AP 26/27 Sapphire: Earned 20,000,000 credits (34,452,529)GFN Double Gold: Earned 500,000,000 credits (706,953,464)WW (retired) Double Gold: Earned 500,000,000 credits (729,524,000)PSA Turquoise: Earned 5,000,000 credits (5,042,125)
Message 85663 - Posted: 17 May 2015 | 14:27:30 UTC

Sieving at PrimeGrid is a program that takes a bunch of numbers, does some fairly basic testing to see if any numbers in that list are not prime and takes them out of the pool of LLR testing.

From the Wiki:
Sieving - Sieving is the first step to prime finding. In general, a sieve separates wanted/desired elements from unwanted material using a tool such as a mesh, net or other filtration or distillation methods. The word "sift" derives from this term. In PrimeGrid's case, the desired elements ultimately are prime numbers and the unwanted material are composite numbers. Sieve applications used at PrimeGrid.

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Avatar
Send message
Joined: 21 Jan 10
Posts: 14011
ID: 53948
Credit: 435,567,510
RAC: 868,496
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 2 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 PrimesFound 2 primes in the 2021 Tour de PrimesFound 2 primes in the 2022 Tour de PrimesFound 1 mega prime in the 2022 Tour de PrimesFound 1 prime in the 2022 Tour de Primes Mountain StageFound 1 prime in the 2023 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (6,638,389)Cullen LLR Turquoise: Earned 5,000,000 credits (5,513,946)ESP LLR Turquoise: Earned 5,000,000 credits (7,150,009)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (5,094,541)PPS LLR Sapphire: Earned 20,000,000 credits (24,049,916)PSP LLR Jade: Earned 10,000,000 credits (11,203,327)SoB LLR Sapphire: Earned 20,000,000 credits (36,067,618)SR5 LLR Sapphire: Earned 20,000,000 credits (22,055,931)SGS LLR Turquoise: Earned 5,000,000 credits (6,361,962)TRP LLR Turquoise: Earned 5,000,000 credits (6,308,522)Woodall LLR Turquoise: Earned 5,000,000 credits (6,390,624)321 Sieve (suspended) Jade: Earned 10,000,000 credits (10,061,196)Cullen/Woodall Sieve Sapphire: Earned 20,000,000 credits (30,671,689)Generalized Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,059,304)PPS Sieve Sapphire: Earned 20,000,000 credits (22,888,492)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 (17,832,347)GFN Double Bronze: Earned 100,000,000 credits (108,153,926)WW (retired) Emerald: Earned 50,000,000 credits (88,580,000)PSA Jade: Earned 10,000,000 credits (12,445,029)
Message 85664 - Posted: 17 May 2015 | 14:33:39 UTC - in response to Message 85662.

I refer to this sieve[1]. I think it is the one used for primes, I thought it was used the sieve of Eratosthenes. Thank you for having responded to me.

[1] https://sites.google.com/site/geoffreywalterreynolds/programs/sr2sieve


Sr2sieve is one of many sieve programs that are used at PrimeGrid. Does that answer your question?
____________
My lucky number is 75898524288+1

Buddy
Send message
Joined: 28 Mar 14
Posts: 5
ID: 305878
Credit: 3,403
RAC: 0

Message 85665 - Posted: 17 May 2015 | 14:45:33 UTC - in response to Message 85664.

Yes. :-)

Message boards : Sieving : Sieve. (Sorry for the vagueness)

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2023 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 0.83, 1.17, 1.39
Generated 7 Jun 2023 | 1:42:37 UTC