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 : Number crunching : PSP finds Mega Prime!!!

Author Message
JohnProject donor
Honorary cruncher
Avatar
Send message
Joined: 21 Feb 06
Posts: 2875
ID: 2449
Credit: 2,681,934
RAC: 0
321 LLR Bronze: Earned 10,000 credits (11,773)Cullen LLR Bronze: Earned 10,000 credits (14,945)ESP LLR Bronze: Earned 10,000 credits (26,855)PPS LLR Bronze: Earned 10,000 credits (84,876)PSP LLR Bronze: Earned 10,000 credits (15,311)SoB LLR Bronze: Earned 10,000 credits (21,440)SR5 LLR Bronze: Earned 10,000 credits (29,270)SGS LLR Bronze: Earned 10,000 credits (26,616)TPS LLR (retired) Bronze: Earned 10,000 credits (36,288)TRP LLR Bronze: Earned 10,000 credits (41,655)Woodall LLR Bronze: Earned 10,000 credits (15,807)321 Sieve Bronze: Earned 10,000 credits (20,014)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (23,405)PPS Sieve Bronze: Earned 10,000 credits (36,192)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (20,306)TRP Sieve (suspended) Bronze: Earned 10,000 credits (21,738)GFN Bronze: Earned 10,000 credits (86,217)PSA Ruby: Earned 2,000,000 credits (2,143,756)
Message 8688 - Posted: 10 Apr 2008 | 17:33:21 UTC
Last modified: 10 Apr 2008 | 18:13:18 UTC

On 4 April, 2008, 22:22 UTC, the Prime Sierpinski Project discovered their first mega prime: 265711*2^4858008+1 (1462412 digits long). It was found on PSP's LLRNet by Scott Gilvey (Sloth) using an Intel C2D E4500 @ 2.2 GHz with 2 GB RAM. While PrimeGrid did not find the prime, we share credit because of the amount of work we have contributed. This prime would still be at least year or so away if not for our combined efforts now.

Additionally, just last week, we reached a major milestone with PSP sieve. PrimeGrid has now sieved more work than the combined efforts of the Seventeen or Bust (since 2003) and PSP (since 2004) manual sieves...and did it in less than 6 months. This is an incredible accomplishment earlier than expected in large part because of the success of the Ides of March Challenge. The speed in which this was achieved would never have been possible without your contributions.

A hearty thanks to everyone who participates in PrimeGrid and a big CONGRATULATIONS to the Prime Sierpinski Project.

Thank you from the PrimeGrid staff.

---------------------------------------------------------------

To participate in PSP, please visit your PrimeGrid preferences page and select either PSP sieve or PSP LLR. Additionally, you can visit the Prime Sierpinski Project and learn about how to contribute in a minimally more manual way.

---------------------------------------------------------------

As for the Prime Sierpinski Project, here are some more details.

PSP is attempting to solve the Prime Sierpinski Problem.

We look at a special class of prime numbers called proth numbers which have the general formula k*2^n+1. We further specialize our search by looking at numbers for which k is prime in k*2^n+1. Furthermore, it has been proven that there exists an infinite number of prime k's such that k*2^n+1 can never be prime. These k's are called prime sierpinski numbers.

The smallest proven prime sierpinski number is 271129. We are looking at all prime k's below this number and trying to prove that they are not sierpinski numbers and thus studying the distribution of primes of the forum k*2^n+1. The easiest way to prove that a k is not a prime sierpinski number is to find a prime for that k.


There are 13 candidates remaining for which we need to find a prime. PSP is searching for 10 of these while 3 others are part of the Seventeen or Bust project.

Here's a list of the remaining k's:

79309
79817
90527
152267
156511
168451
222113
225931
237019
258317
22699 - SoB
67607 - SoB

List of Primes already found!


10223*2^31172165+1 is prime! (found by SyP on 31 Oct 2016)
265711*2^4858008+1 is prime! (found by Sloth on 04 Apr 2008)
222361*2^2854840+1 is prime! (found by Shy24 on 31 Aug 2006)
214519*2^1929114+1 is prime! (found by ltd on 2 Jan 2006)
149183*2^1666957+1 is prime! (found by ltd on 7 Oct 2005)
241489*2^1365062+1 is prime! (found by Citrix on 25 Jan 2005)
216751*2^903792+1 is prime ! (found by ltd on 10 May 2004)
161957*2^727995 + 1 is prime! (found by FootMaster on 22 Mar 2004)
261917*2^704227+1 is prime! (found by ltd on 08 Mar 2004)
263927*2^639599+1 is prime! (found by FootMaster on 20 Feb 2004)
159503*2^540945+1 is prime! (found by FootMaster on 07 Feb 2004)
172127*2^448743+1 is prime! (found by Citrix on 05 Feb 2004)
247099*2^484190+1 is prime! (found by FootMaster on 05 Feb 2004)
122149*2^578806+1 is prime! (found by FootMaster on 19 Jan 2004)
203761*2^384628+1 is prime! (found by FootMaster on 05 Jan 2004)
224027*2^273967+1 is prime! (found by FootMaster on 12 Dec 2003)
87743*2^212565+1 is prime! (found by Morris Cox on 18 Nov 2003)
____________

Profile Starless
Avatar
Send message
Joined: 21 May 07
Posts: 5
ID: 8582
Credit: 11,804,879
RAC: 0
PPS LLR Bronze: Earned 10,000 credits (58,729)TPS LLR (retired) Bronze: Earned 10,000 credits (48,197)PPS Sieve Jade: Earned 10,000,000 credits (10,568,085)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,110,169)AP 26/27 Bronze: Earned 10,000 credits (11,473)
Message 8689 - Posted: 10 Apr 2008 | 18:25:06 UTC

Congrats :) to the PrimeGrid project and all participants

Your numbercrunchings truly

Starless
____________
what is so hard to understand about 3.1415926535897932384626433832795 ??

[C@B] Terminal
Send message
Joined: 22 Feb 07
Posts: 88
ID: 5940
Credit: 219,397
RAC: 0
PPS LLR Bronze: Earned 10,000 credits (23,447)TPS LLR (retired) Bronze: Earned 10,000 credits (18,644)321 Sieve Bronze: Earned 10,000 credits (13,155)PPS Sieve Bronze: Earned 10,000 credits (53,936)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Silver: Earned 100,000 credits (104,066)
Message 8690 - Posted: 10 Apr 2008 | 19:24:19 UTC - in response to Message 8689.

Congratulations!!!!

BTW: the sieve file for PSP will have to change, won´t it? I will be a little bit faster in the future, no?

dspdude2000
Send message
Joined: 29 Jan 08
Posts: 2
ID: 18218
Credit: 97,083
RAC: 0
Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (96,620)
Message 8693 - Posted: 10 Apr 2008 | 20:30:07 UTC

It's already been changed.

Profile Tommy
Send message
Joined: 3 Sep 07
Posts: 7
ID: 11673
Credit: 730,056
RAC: 0
PPS LLR Silver: Earned 100,000 credits (111,041)SGS LLR Bronze: Earned 10,000 credits (36,315)Woodall LLR Bronze: Earned 10,000 credits (13,521)321 Sieve Bronze: Earned 10,000 credits (26,835)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (13,539)PPS Sieve Silver: Earned 100,000 credits (276,858)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (21,380)TRP Sieve (suspended) Silver: Earned 100,000 credits (125,209)AP 26/27 Bronze: Earned 10,000 credits (11,033)GFN Bronze: Earned 10,000 credits (14,635)PSA Bronze: Earned 10,000 credits (64,581)
Message 8694 - Posted: 10 Apr 2008 | 20:38:31 UTC

congratulations! Is a great result.

Profile John M. Johnson "Novex"Project donor
Volunteer tester
Avatar
Send message
Joined: 16 Aug 07
Posts: 625
ID: 10876
Credit: 1,066,951
RAC: 0
321 LLR Bronze: Earned 10,000 credits (50,802)Cullen LLR Silver: Earned 100,000 credits (111,106)PPS LLR Silver: Earned 100,000 credits (101,350)PSP LLR Bronze: Earned 10,000 credits (15,210)SGS LLR Bronze: Earned 10,000 credits (27,055)TPS LLR (retired) Bronze: Earned 10,000 credits (67,826)Woodall LLR Bronze: Earned 10,000 credits (10,609)321 Sieve Bronze: Earned 10,000 credits (70,873)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (20,185)PPS Sieve Bronze: Earned 10,000 credits (20,034)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (24,551)TRP Sieve (suspended) Bronze: Earned 10,000 credits (40,040)AP 26/27 Silver: Earned 100,000 credits (159,148)PSA Silver: Earned 100,000 credits (344,961)
Message 8698 - Posted: 11 Apr 2008 | 7:28:52 UTC

Congrats to everyone who is helping with the Prime Sierpinski Project!!!
____________


John M. Johnson "Novex"

Profile Paul D. Buck
Send message
Joined: 4 Oct 05
Posts: 81
ID: 1035
Credit: 10,501,951
RAC: 0
321 LLR Bronze: Earned 10,000 credits (30,830)Cullen LLR Bronze: Earned 10,000 credits (31,029)PSP LLR Bronze: Earned 10,000 credits (32,229)Woodall LLR Silver: Earned 100,000 credits (205,943)321 Sieve Bronze: Earned 10,000 credits (49,266)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (109,956)PPS Sieve Turquoise: Earned 5,000,000 credits (9,604,975)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (62,925)AP 26/27 Silver: Earned 100,000 credits (339,941)
Message 8701 - Posted: 11 Apr 2008 | 17:50:59 UTC

yes, well, always getting 0 finds does get depressing though ...

Of course, I guess that just about everyone is getting 0 primes found as results ... or maybe I am just lucky ...
____________

Profile [B^S] Astral Walker
Avatar
Send message
Joined: 21 Feb 08
Posts: 58
ID: 19289
Credit: 66,878,911
RAC: 0
321 LLR Silver: Earned 100,000 credits (238,529)Cullen LLR Silver: Earned 100,000 credits (224,278)PPS LLR Bronze: Earned 10,000 credits (32,278)PSP LLR Silver: Earned 100,000 credits (305,699)SoB LLR Silver: Earned 100,000 credits (477,893)TPS LLR (retired) Bronze: Earned 10,000 credits (20,831)TRP LLR Silver: Earned 100,000 credits (235,465)Woodall LLR Gold: Earned 500,000 credits (505,954)321 Sieve Bronze: Earned 10,000 credits (11,338)Cullen/Woodall Sieve (suspended) Gold: Earned 500,000 credits (873,830)PPS Sieve Sapphire: Earned 20,000,000 credits (48,960,036)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (46,618)TRP Sieve (suspended) Bronze: Earned 10,000 credits (52,847)AP 26/27 Bronze: Earned 10,000 credits (10,172)GFN Jade: Earned 10,000,000 credits (14,874,497)
Message 8704 - Posted: 12 Apr 2008 | 17:20:03 UTC - in response to Message 8701.

yes, well, always getting 0 finds does get depressing though ...

Of course, I guess that just about everyone is getting 0 primes found as results ... or maybe I am just lucky ...

I finally got my 1st prime so yes I'd agree with you. :)

Actually I generally only sieve now with my 64 bit host but somehow it "accidentally" downloaded a bunch of TPS wus and so far 1 was prime.

Profile Paul D. Buck
Send message
Joined: 4 Oct 05
Posts: 81
ID: 1035
Credit: 10,501,951
RAC: 0
321 LLR Bronze: Earned 10,000 credits (30,830)Cullen LLR Bronze: Earned 10,000 credits (31,029)PSP LLR Bronze: Earned 10,000 credits (32,229)Woodall LLR Silver: Earned 100,000 credits (205,943)321 Sieve Bronze: Earned 10,000 credits (49,266)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (109,956)PPS Sieve Turquoise: Earned 5,000,000 credits (9,604,975)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (62,925)AP 26/27 Silver: Earned 100,000 credits (339,941)
Message 8706 - Posted: 12 Apr 2008 | 19:38:18 UTC - in response to Message 8704.
Last modified: 12 Apr 2008 | 19:40:11 UTC

yes, well, always getting 0 finds does get depressing though ...

Of course, I guess that just about everyone is getting 0 primes found as results ... or maybe I am just lucky ...

I finally got my 1st prime so yes I'd agree with you. :)

Actually I generally only sieve now with my 64 bit host but somehow it "accidentally" downloaded a bunch of TPS wus and so far 1 was prime.

Well, I re-ordered my priorities (AGAIN) and added PrimeGrid back in ... it is a shame they have not made at the least a OS-x/Intel version of the applications ...

But, if I am a little less restrictive than I have been in the past... it looks like I can add a few other projects to the mix I run ... though, sadly, some of the ones I would be more inclined to support more seem to be of the mood not to do os-x ... even the Intel version.

{Edit}Of course I have only done about 100 or so tasks so I suppose it is a little much to ask ... :)

But, I only have the 2 PCs soon to be only one ...{/edit}
____________

Profile John M. Johnson "Novex"Project donor
Volunteer tester
Avatar
Send message
Joined: 16 Aug 07
Posts: 625
ID: 10876
Credit: 1,066,951
RAC: 0
321 LLR Bronze: Earned 10,000 credits (50,802)Cullen LLR Silver: Earned 100,000 credits (111,106)PPS LLR Silver: Earned 100,000 credits (101,350)PSP LLR Bronze: Earned 10,000 credits (15,210)SGS LLR Bronze: Earned 10,000 credits (27,055)TPS LLR (retired) Bronze: Earned 10,000 credits (67,826)Woodall LLR Bronze: Earned 10,000 credits (10,609)321 Sieve Bronze: Earned 10,000 credits (70,873)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (20,185)PPS Sieve Bronze: Earned 10,000 credits (20,034)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (24,551)TRP Sieve (suspended) Bronze: Earned 10,000 credits (40,040)AP 26/27 Silver: Earned 100,000 credits (159,148)PSA Silver: Earned 100,000 credits (344,961)
Message 8707 - Posted: 12 Apr 2008 | 20:08:42 UTC
Last modified: 12 Apr 2008 | 20:11:00 UTC

I'm very curious as I just got another computer and wish to know what the avg. time it takes to do a psp WU. If you have computer speed and stats and then how long it takes that would be awesome, and I would greatly appreciate it.

Thank You


Edit: The power supply is the last item I'm waiting for from newegg and the computer is going to be much different then my other 3, so thats why I asked, otherwise I would just run it on one of mine yet I don't think I'll get an avg result. Hope that helps with the explanation.
____________


John M. Johnson "Novex"

Profile [B^S] Astral Walker
Avatar
Send message
Joined: 21 Feb 08
Posts: 58
ID: 19289
Credit: 66,878,911
RAC: 0
321 LLR Silver: Earned 100,000 credits (238,529)Cullen LLR Silver: Earned 100,000 credits (224,278)PPS LLR Bronze: Earned 10,000 credits (32,278)PSP LLR Silver: Earned 100,000 credits (305,699)SoB LLR Silver: Earned 100,000 credits (477,893)TPS LLR (retired) Bronze: Earned 10,000 credits (20,831)TRP LLR Silver: Earned 100,000 credits (235,465)Woodall LLR Gold: Earned 500,000 credits (505,954)321 Sieve Bronze: Earned 10,000 credits (11,338)Cullen/Woodall Sieve (suspended) Gold: Earned 500,000 credits (873,830)PPS Sieve Sapphire: Earned 20,000,000 credits (48,960,036)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (46,618)TRP Sieve (suspended) Bronze: Earned 10,000 credits (52,847)AP 26/27 Bronze: Earned 10,000 credits (10,172)GFN Jade: Earned 10,000,000 credits (14,874,497)
Message 8709 - Posted: 12 Apr 2008 | 21:11:47 UTC - in response to Message 8707.
Last modified: 12 Apr 2008 | 21:12:55 UTC

I'm very curious as I just got another computer and wish to know what the avg. time it takes to do a psp WU. If you have computer speed and stats and then how long it takes that would be awesome, and I would greatly appreciate it.

I'm pretty sure I've seen 310 seconds per psp sieve WU using high end CPUs and overclocked to hell. My un-O/C'd Q6700 takes about 340 seconds which is a 10% difference.

I am looking to get a high-end cruncher towards the end of the year (when I'll need to heat my apartment again). I will try to break 300 seconds on that one. :)

Then again, the thrill of finding primes is too much for this siever. TSPs take about 180 seconds so I can probably crank out 75-80 per hour if I let my quad go non-stop TSP. For a week that is maybe 13k TSP work units.

That can't be right, can it?

Profile Heidi1Project donor
Avatar
Send message
Joined: 10 Aug 07
Posts: 123
ID: 10645
Credit: 10,502,685
RAC: 7
321 LLR Gold: Earned 500,000 credits (578,994)Cullen LLR Silver: Earned 100,000 credits (308,975)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (222,822)PPS LLR Bronze: Earned 10,000 credits (33,948)PSP LLR Amethyst: Earned 1,000,000 credits (1,171,830)SoB LLR Turquoise: Earned 5,000,000 credits (7,048,989)SGS LLR Bronze: Earned 10,000 credits (87,269)TRP LLR Silver: Earned 100,000 credits (148,653)Woodall LLR Silver: Earned 100,000 credits (204,432)321 Sieve Bronze: Earned 10,000 credits (33,621)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (212,405)PPS Sieve Silver: Earned 100,000 credits (337,100)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (46,423)TRP Sieve (suspended) Bronze: Earned 10,000 credits (28,092)AP 26/27 Bronze: Earned 10,000 credits (37,015)
Message 8727 - Posted: 14 Apr 2008 | 20:58:39 UTC - in response to Message 8707.

I'm very curious as I just got another computer and wish to know what the avg. time it takes to do a psp WU. If you have computer speed and stats and then how long it takes that would be awesome, and I would greatly appreciate it.


Here's what my computer does for all projects (and you can compare times with your own to figure out the PSP):
TPS : 12 minutes
*PSP : 57 hours*
32-1 : 20 hours
Cullen : 45 hours
Woodall : 52 hours
Sieve GCW : 45 minutes
Sieve PSP : 22 minutes

4/14/2008 13:08:01||Processor: 2 GenuineIntel Genuine Intel(R) CPU T2050 @ 1.60GHz [x86 Family 6 Model 14 Stepping 8]
4/14/2008 13:08:01||Processor features: fpu tsc sse sse2 mmx
4/14/2008 13:08:01||Memory: 1013.98 MB physical, 2.38 GB virtual
4/14/2008 13:08:01||Disk: 111.54 GB total, 92.43 GB free
4/14/2008 13:08:32|| 1504 floating point MIPS (Whetstone) per CPU
4/14/2008 13:08:32|| 3098 integer MIPS (Dhrystone) per CPU

Yes, my PSP does take a long time. But I know other computers don't take this much time on their LLR WUs. Fortunately, PSPs have an 11-day deadline.

Hope this helps!
____________
.

Profile Paul D. Buck
Send message
Joined: 4 Oct 05
Posts: 81
ID: 1035
Credit: 10,501,951
RAC: 0
321 LLR Bronze: Earned 10,000 credits (30,830)Cullen LLR Bronze: Earned 10,000 credits (31,029)PSP LLR Bronze: Earned 10,000 credits (32,229)Woodall LLR Silver: Earned 100,000 credits (205,943)321 Sieve Bronze: Earned 10,000 credits (49,266)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (109,956)PPS Sieve Turquoise: Earned 5,000,000 credits (9,604,975)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (62,925)AP 26/27 Silver: Earned 100,000 credits (339,941)
Message 8730 - Posted: 15 Apr 2008 | 0:21:07 UTC

FOr me it looks to be about 37 hours on a dual Xeon 3.2 GHz with HT ... if I was running it as just two instead of 4 processors it would be faster, but, history shows that over the long run HT does get you at least 20% improvement over non-HT production ... you have 4 things in flight instead of two and though the each take longer, the THROUGHPUT is better ...

On a dual core AMD 4400 I get about 36 hours for a Cullen ...

The times are approximate of course ...
____________

Profile John M. Johnson "Novex"Project donor
Volunteer tester
Avatar
Send message
Joined: 16 Aug 07
Posts: 625
ID: 10876
Credit: 1,066,951
RAC: 0
321 LLR Bronze: Earned 10,000 credits (50,802)Cullen LLR Silver: Earned 100,000 credits (111,106)PPS LLR Silver: Earned 100,000 credits (101,350)PSP LLR Bronze: Earned 10,000 credits (15,210)SGS LLR Bronze: Earned 10,000 credits (27,055)TPS LLR (retired) Bronze: Earned 10,000 credits (67,826)Woodall LLR Bronze: Earned 10,000 credits (10,609)321 Sieve Bronze: Earned 10,000 credits (70,873)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (20,185)PPS Sieve Bronze: Earned 10,000 credits (20,034)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (24,551)TRP Sieve (suspended) Bronze: Earned 10,000 credits (40,040)AP 26/27 Silver: Earned 100,000 credits (159,148)PSA Silver: Earned 100,000 credits (344,961)
Message 8732 - Posted: 15 Apr 2008 | 3:17:49 UTC

Perfect, thanks a ton you guys that helps a lot. And I can relate to the heating of an apartment with so many computers lol, Yes I know its bad but some days it feels over 100 degrees in the office where most are, churning away. But I appreciate your info it does help a ton.
____________


John M. Johnson "Novex"

JohnProject donor
Honorary cruncher
Avatar
Send message
Joined: 21 Feb 06
Posts: 2875
ID: 2449
Credit: 2,681,934
RAC: 0
321 LLR Bronze: Earned 10,000 credits (11,773)Cullen LLR Bronze: Earned 10,000 credits (14,945)ESP LLR Bronze: Earned 10,000 credits (26,855)PPS LLR Bronze: Earned 10,000 credits (84,876)PSP LLR Bronze: Earned 10,000 credits (15,311)SoB LLR Bronze: Earned 10,000 credits (21,440)SR5 LLR Bronze: Earned 10,000 credits (29,270)SGS LLR Bronze: Earned 10,000 credits (26,616)TPS LLR (retired) Bronze: Earned 10,000 credits (36,288)TRP LLR Bronze: Earned 10,000 credits (41,655)Woodall LLR Bronze: Earned 10,000 credits (15,807)321 Sieve Bronze: Earned 10,000 credits (20,014)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (23,405)PPS Sieve Bronze: Earned 10,000 credits (36,192)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (20,306)TRP Sieve (suspended) Bronze: Earned 10,000 credits (21,738)GFN Bronze: Earned 10,000 credits (86,217)PSA Ruby: Earned 2,000,000 credits (2,143,756)
Message 9820 - Posted: 27 Jul 2008 | 19:35:14 UTC
Last modified: 27 Jul 2008 | 20:56:54 UTC

The Prime Sierpinski Project has discovered another mega prime: 258317*2^5450519+1 (1640776 digits long) and will rank as the 12th largest known prime. It was found by Scott Gilvey (Sloth)...yes, the same person who found PSP's first mega prime...what a wonderful accomplishment. Congratulations!!!

PSP's post can be found here in the Mersenne forum.

While PrimeGrid did not find the prime, it shares credit because of the amount of work it has contributed. This prime would still be years away if not for the combined efforts of PSP and PrimeGrid.

Additionally, PrimeGrid continues to make incredible strides in sieving. The current sieving depth is p=7.2P. When PrimeGrid started last October, sieving was at p=1.5P. A nice goal would be to reach p=10P by the one year anniversary. Based on the progress so far, this looks like a very realistic goal. :)

The speed in which this prime was found would never have been possible without your contributions...both sieving and primality checking (LLR). A special thanks to everyone who participates in PrimeGrid and a big CONGRATULATIONS to the Prime Sierpinski Project.

Good Luck on future finds!

[edit] Yes, a new sieve file will be issued which will be released when the current WU queue empties. Credit will be adjusted accordingly.
____________

Pepo
Avatar
Send message
Joined: 19 Jun 07
Posts: 27
ID: 9242
Credit: 1,239,207
RAC: 0
321 LLR Bronze: Earned 10,000 credits (17,609)Cullen LLR Bronze: Earned 10,000 credits (13,594)PSP LLR Bronze: Earned 10,000 credits (26,175)Woodall LLR Bronze: Earned 10,000 credits (28,451)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (107,870)PPS Sieve Amethyst: Earned 1,000,000 credits (1,023,206)
Message 9821 - Posted: 27 Jul 2008 | 20:39:53 UTC - in response to Message 9820.

A nice goal would be to reach p=10P by the one year anniversary. Based on the progress so far, this looks like a very realistic goal. :)

I believe a "One Year Anniversary" challenge would help to accomplish this ;-)

Peter
____________

Profile Dennis Kautz
Send message
Joined: 16 Mar 07
Posts: 4
ID: 6506
Credit: 13,117,595
RAC: 0
321 LLR Bronze: Earned 10,000 credits (38,996)Cullen LLR Bronze: Earned 10,000 credits (44,085)ESP LLR Bronze: Earned 10,000 credits (11,362)PPS LLR Bronze: Earned 10,000 credits (20,439)PSP LLR Bronze: Earned 10,000 credits (65,609)SoB LLR Silver: Earned 100,000 credits (130,247)SR5 LLR Bronze: Earned 10,000 credits (12,736)SGS LLR Bronze: Earned 10,000 credits (14,449)TRP LLR Bronze: Earned 10,000 credits (33,723)Woodall LLR Bronze: Earned 10,000 credits (61,831)PPS Sieve Gold: Earned 500,000 credits (503,431)GFN Jade: Earned 10,000,000 credits (12,151,284)
Message 9822 - Posted: 27 Jul 2008 | 21:50:35 UTC - in response to Message 9821.

Congratulations to the finder of this incredible big prime!

A nice goal would be to reach p=10P by the one year anniversary. Based on the progress so far, this looks like a very realistic goal. :)

I believe a "One Year Anniversary" challenge would help to accomplish this ;-)

Peter

The more often challenges are used to summarize computing power, the less it will succeed, i think. This instrument shouldn't be used too often.

One question: Does this affect the progress of 17oB?

JohnProject donor
Honorary cruncher
Avatar
Send message
Joined: 21 Feb 06
Posts: 2875
ID: 2449
Credit: 2,681,934
RAC: 0
321 LLR Bronze: Earned 10,000 credits (11,773)Cullen LLR Bronze: Earned 10,000 credits (14,945)ESP LLR Bronze: Earned 10,000 credits (26,855)PPS LLR Bronze: Earned 10,000 credits (84,876)PSP LLR Bronze: Earned 10,000 credits (15,311)SoB LLR Bronze: Earned 10,000 credits (21,440)SR5 LLR Bronze: Earned 10,000 credits (29,270)SGS LLR Bronze: Earned 10,000 credits (26,616)TPS LLR (retired) Bronze: Earned 10,000 credits (36,288)TRP LLR Bronze: Earned 10,000 credits (41,655)Woodall LLR Bronze: Earned 10,000 credits (15,807)321 Sieve Bronze: Earned 10,000 credits (20,014)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (23,405)PPS Sieve Bronze: Earned 10,000 credits (36,192)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (20,306)TRP Sieve (suspended) Bronze: Earned 10,000 credits (21,738)GFN Bronze: Earned 10,000 credits (86,217)PSA Ruby: Earned 2,000,000 credits (2,143,756)
Message 9823 - Posted: 27 Jul 2008 | 22:18:55 UTC - in response to Message 9822.
Last modified: 27 Jul 2008 | 22:28:00 UTC

One question: Does this affect the progress of 17oB?

Not really...ok, maybe a little. They still have 6 k's left and now PSP has 12 k's left (3 of which are shared with SoB). SoB is primality testing 6 k's and PSP is primality testing 9 k's.

However, the combined sieve file will be smaller (thus faster) as there are only 15 k's left. So, SoB progress will benefit from this. More info can be found here:

http://www.primegrid.com/forum_thread.php?id=972&nowrap=true#9502
____________

[AF>EDLS>BIOMED] Heyoka
Send message
Joined: 30 Oct 05
Posts: 5
ID: 1257
Credit: 2,848,579
RAC: 0
321 LLR Bronze: Earned 10,000 credits (20,396)PSP LLR Bronze: Earned 10,000 credits (21,699)SoB LLR Bronze: Earned 10,000 credits (10,373)TPS LLR (retired) Bronze: Earned 10,000 credits (12,134)Woodall LLR Bronze: Earned 10,000 credits (17,609)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (14,477)PPS Sieve Ruby: Earned 2,000,000 credits (2,721,471)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (21,059)
Message 9842 - Posted: 29 Jul 2008 | 15:47:04 UTC - in response to Message 9820.

The current sieving depth is p=7.2P. When PrimeGrid started last October, sieving was at p=1.5P. A nice goal would be to reach p=10P by the one year anniversary. Based on the progress so far, this looks like a very realistic goal. :)


What does "p" and "P" mean ?
____________

JohnProject donor
Honorary cruncher
Avatar
Send message
Joined: 21 Feb 06
Posts: 2875
ID: 2449
Credit: 2,681,934
RAC: 0
321 LLR Bronze: Earned 10,000 credits (11,773)Cullen LLR Bronze: Earned 10,000 credits (14,945)ESP LLR Bronze: Earned 10,000 credits (26,855)PPS LLR Bronze: Earned 10,000 credits (84,876)PSP LLR Bronze: Earned 10,000 credits (15,311)SoB LLR Bronze: Earned 10,000 credits (21,440)SR5 LLR Bronze: Earned 10,000 credits (29,270)SGS LLR Bronze: Earned 10,000 credits (26,616)TPS LLR (retired) Bronze: Earned 10,000 credits (36,288)TRP LLR Bronze: Earned 10,000 credits (41,655)Woodall LLR Bronze: Earned 10,000 credits (15,807)321 Sieve Bronze: Earned 10,000 credits (20,014)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (23,405)PPS Sieve Bronze: Earned 10,000 credits (36,192)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (20,306)TRP Sieve (suspended) Bronze: Earned 10,000 credits (21,738)GFN Bronze: Earned 10,000 credits (86,217)PSA Ruby: Earned 2,000,000 credits (2,143,756)
Message 9845 - Posted: 29 Jul 2008 | 18:58:08 UTC - in response to Message 9842.
Last modified: 19 Aug 2008 | 14:44:03 UTC

The current sieving depth is p=7.2P. When PrimeGrid started last October, sieving was at p=1.5P. A nice goal would be to reach p=10P by the one year anniversary. Based on the progress so far, this looks like a very realistic goal. :)


What does "p" and "P" mean ?

A common notation used in sieving is: p | k*b^n+-1

Here's an example using a recent factor submission for PSP sieve:

7266111922899983 | 79817*2^45327351+1

p=7266111922899983
k=79817
b=2
n=45327351

This means that 7266111922899983 is a factor of 79817*2^45327351+1. Therefore, 79817*2^45327351+1 is not prime and does not have to be primality tested (LLR). 79817*2^45327351+1 will be removed from the possible prime candidates.

P is the symbol used for peta (10^15 or 1,000,000,000,000,000). The factors are so large that we refer to them in P or T (tera, 10^12). The factor above would be in the 7.2P to 7.3P range or 7200T to 7300T range. Please see SI prefixes for more information the International System of Units.
____________

[AF>EDLS>BIOMED] Heyoka
Send message
Joined: 30 Oct 05
Posts: 5
ID: 1257
Credit: 2,848,579
RAC: 0
321 LLR Bronze: Earned 10,000 credits (20,396)PSP LLR Bronze: Earned 10,000 credits (21,699)SoB LLR Bronze: Earned 10,000 credits (10,373)TPS LLR (retired) Bronze: Earned 10,000 credits (12,134)Woodall LLR Bronze: Earned 10,000 credits (17,609)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (14,477)PPS Sieve Ruby: Earned 2,000,000 credits (2,721,471)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (21,059)
Message 9873 - Posted: 31 Jul 2008 | 17:23:01 UTC
Last modified: 31 Jul 2008 | 17:23:22 UTC

Thank John, I try to explain this in french :
http://www.boinc-af.org/content/view/990/289/
____________

KEPProject donor
Send message
Joined: 10 Aug 05
Posts: 273
ID: 110
Credit: 8,507,941
RAC: 427
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,328,973)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 9877 - Posted: 31 Jul 2008 | 21:35:39 UTC

Wow it appears that ~95,000 k/n pairs below n=50M where eliminated as a result of the new prime and propably some factors removed. So now it only will take 3,653 k/n pairs to be factored before crawling below 900,000 candidates remaining :)

Congrats on your effort everyone, as soon as I finish my own project, I'll come back to help only PSP or SoB, but I really like the BOINC cobblestone credit so I may most likely come back to help LLR attack these remaining k-values :)

KEP!

SlothProject donor
Send message
Joined: 15 Oct 07
Posts: 14
ID: 13501
Credit: 8,942,504
RAC: 0
321 LLR Bronze: Earned 10,000 credits (52,763)PPS LLR Silver: Earned 100,000 credits (225,046)PSP LLR Bronze: Earned 10,000 credits (49,795)Woodall LLR Silver: Earned 100,000 credits (116,544)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (61,254)PPS Sieve Turquoise: Earned 5,000,000 credits (7,715,679)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Silver: Earned 100,000 credits (450,674)AP 26/27 Bronze: Earned 10,000 credits (41,042)PSA Silver: Earned 100,000 credits (229,262)
Message 9878 - Posted: 1 Aug 2008 | 1:08:39 UTC
Last modified: 1 Aug 2008 | 1:11:18 UTC

The big 9500 test change was due to all the work from PrimeGrid getting incorporated into the database. All of the 4M-5M work that has been completed was just added in.
The new prime took out about 78000 from the roughly 903640 remaining unteseted values below 50M.

PrimeGrid has made a HUGE impact on this project. Beyond just the 9500 testes that were completed there is all the sieve work that has cut down on LLR tests that are needed. PG has so far removed 86900 factors - more then what removing a prime from the list has done. Each LLR test takes longer then 24 hours to complete. At the higher range that is currently being sieved that is probably closer to 30 hours per test.

With everyones help hopefully we can all find another prime or two this year.


S.

edit: and of course after I go back and reread the previous post I see he mentioned all the tests removed below 50M and not the work submitted in the 5M range.

KEPProject donor
Send message
Joined: 10 Aug 05
Posts: 273
ID: 110
Credit: 8,507,941
RAC: 427
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,328,973)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 9885 - Posted: 1 Aug 2008 | 6:54:00 UTC - in response to Message 9878.
Last modified: 1 Aug 2008 | 6:55:48 UTC

With everyones help hopefully we can all find another prime or two this year.


Well with a 152 days to go, this means that you will have to find 1 prime every 76 days or less. This means, if the given amount of WU completed per day (~425) is sustained, that you'll have to find a prime for every 32,300 WU... well good luck on that feasible goal... at least I think it feasible because 1 man already this year slayed 2 Mega-prime k's on his own... so just imagine what all the LLR runners hopefully coming from currently downed RS, can help us achieve :)

Also since the WUs is really big, it really will also be good for the servers to handle many users through without being heavily overloaded ;)

So whos is up for Sloths challenge to slay 2 more primes this year? Anyone or is he on his own on that long run?

KEP!

Profile Blurf
Send message
Joined: 11 Mar 07
Posts: 155
ID: 6349
Credit: 180,119,544
RAC: 0
321 LLR Amethyst: Earned 1,000,000 credits (1,294,823)Cullen LLR Amethyst: Earned 1,000,000 credits (1,112,563)ESP LLR Amethyst: Earned 1,000,000 credits (1,182,696)Generalized Cullen/Woodall LLR Gold: Earned 500,000 credits (607,415)PPS LLR Amethyst: Earned 1,000,000 credits (1,705,178)SoB LLR Turquoise: Earned 5,000,000 credits (5,000,863)SR5 LLR Amethyst: Earned 1,000,000 credits (1,004,756)SGS LLR Ruby: Earned 2,000,000 credits (2,027,182)TPS LLR (retired) Bronze: Earned 10,000 credits (91,882)TRP LLR Gold: Earned 500,000 credits (500,474)Woodall LLR Gold: Earned 500,000 credits (604,446)321 Sieve Ruby: Earned 2,000,000 credits (2,525,881)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (131,607)Generalized Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (3,782,364)PPS Sieve Double Bronze: Earned 100,000,000 credits (139,942,611)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,007,573)TRP Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,480,387)AP 26/27 Ruby: Earned 2,000,000 credits (2,708,810)GFN Jade: Earned 10,000,000 credits (13,402,257)
Message 9910 - Posted: 3 Aug 2008 | 14:11:17 UTC

I'm still running PSP (except during the 3-day challenge)

Anastasia L
Avatar
Send message
Joined: 25 Jul 08
Posts: 1
ID: 26177
Credit: 18
RAC: 0

Message 10634 - Posted: 9 Sep 2008 | 11:10:44 UTC - in response to Message 8688.

Congratulations!!! Very exciting news.

Let us all keep number-crunching with pleasure :)

Cheers Ana

On 4 April, 2008, 22:22 UTC, the Prime Sierpinski Project discovered their first mega prime: 265711*2^4858008+1 (1462412 digits long). It was found on PSP's LLRNet by Scott Gilvey (Sloth) using an Intel C2D E4500 @ 2.2 GHz with 2 GB RAM. While PrimeGrid did not find the prime, we share credit because of the amount of work we have contributed. This prime would still be at least year or so away if not for our combined efforts now.

Additionally, just last week, we reached a major milestone with PSP sieve. PrimeGrid has now sieved more work than the combined efforts of the Seventeen or Bust (since 2003) and PSP (since 2004) manual sieves...and did it in less than 6 months. This is an incredible accomplishment earlier than expected in large part because of the success of the Ides of March Challenge. The speed in which this was achieved would never have been possible without your contributions.

A hearty thanks to everyone who participates in PrimeGrid and a big CONGRATULATIONS to the Prime Sierpinski Project.

Thank you from the PrimeGrid staff.

---------------------------------------------------------------

To participate in PSP, please visit your PrimeGrid preferences page and select either PSP sieve or PSP LLR. Additionally, you can visit the Prime Sierpinski Project and learn about how to contribute in a minimally more manual way.

---------------------------------------------------------------

As for the Prime Sierpinski Project, here are some more details.

PSP is attempting to solve the Prime Sierpinski Problem.

We look at a special class of prime numbers called proth numbers which have the general formula k*2^n+1. We further specialize our search by looking at numbers for which k is prime in k*2^n+1. Furthermore, it has been proven that there exists an infinite number of prime k's such that k*2^n+1 can never be prime. These k's are called prime sierpinski numbers.

The smallest proven prime sierpinski number is 271129. We are looking at all prime k's below this number and trying to prove that they are not sierpinski numbers and thus studying the distribution of primes of the forum k*2^n+1. The easiest way to prove that a k is not a prime sierpinski number is to find a prime for that k.


There are 13 candidates remaining for which we need to find a prime. PSP is searching for 10 of these while 3 others are part of the Seventeen or Bust project.

Here's a list of the remaining k's:

79309
79817
90527
152267
156511
168451
222113
225931
237019
258317
10223 - SoB
22699 - SoB
67607 - SoB

List of Primes already found!

265711*2^4858008+1 is prime! (found by Sloth on 04 Apr 2008)
222361*2^2854840+1 is prime! (found by Shy24 on 31 Aug 2006)
214519*2^1929114+1 is prime! (found by ltd on 2 Jan 2006)
149183*2^1666957+1 is prime! (found by ltd on 7 Oct 2005)
241489*2^1365062+1 is prime! (found by Citrix on 25 Jan 2005)
216751*2^903792+1 is prime ! (found by ltd on 10 May 2004)
161957*2^727995 + 1 is prime! (found by FootMaster on 22 Mar 2004)
261917*2^704227+1 is prime! (found by ltd on 08 Mar 2004)
263927*2^639599+1 is prime! (found by FootMaster on 20 Feb 2004)
159503*2^540945+1 is prime! (found by FootMaster on 07 Feb 2004)
172127*2^448743+1 is prime! (found by Citrix on 05 Feb 2004)
247099*2^484190+1 is prime! (found by FootMaster on 05 Feb 2004)
122149*2^578806+1 is prime! (found by FootMaster on 19 Jan 2004)
203761*2^384628+1 is prime! (found by FootMaster on 05 Jan 2004)
224027*2^273967+1 is prime! (found by FootMaster on 12 Dec 2003)
87743*2^212565+1 is prime! (found by Morris Cox on 18 Nov 2003)


____________
Hallo! I'm living in Australia now. I'm a scientist & neruopsychologist who loves music, caring for orphaned/injured Australian wildlife (Kangaroos, Raptors, & Sssssnakes). I am truly passionate in the field of...consuming chocolates. Anastasia L :-)

chris
Send message
Joined: 11 Sep 08
Posts: 1
ID: 28777
Credit: 151
RAC: 0

Message 10654 - Posted: 11 Sep 2008 | 18:30:43 UTC

fantastic, lets find the rest :)

---
Will

JohnProject donor
Honorary cruncher
Avatar
Send message
Joined: 21 Feb 06
Posts: 2875
ID: 2449
Credit: 2,681,934
RAC: 0
321 LLR Bronze: Earned 10,000 credits (11,773)Cullen LLR Bronze: Earned 10,000 credits (14,945)ESP LLR Bronze: Earned 10,000 credits (26,855)PPS LLR Bronze: Earned 10,000 credits (84,876)PSP LLR Bronze: Earned 10,000 credits (15,311)SoB LLR Bronze: Earned 10,000 credits (21,440)SR5 LLR Bronze: Earned 10,000 credits (29,270)SGS LLR Bronze: Earned 10,000 credits (26,616)TPS LLR (retired) Bronze: Earned 10,000 credits (36,288)TRP LLR Bronze: Earned 10,000 credits (41,655)Woodall LLR Bronze: Earned 10,000 credits (15,807)321 Sieve Bronze: Earned 10,000 credits (20,014)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (23,405)PPS Sieve Bronze: Earned 10,000 credits (36,192)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (20,306)TRP Sieve (suspended) Bronze: Earned 10,000 credits (21,738)GFN Bronze: Earned 10,000 credits (86,217)PSA Ruby: Earned 2,000,000 credits (2,143,756)
Message 24630 - Posted: 1 Jul 2010 | 18:35:38 UTC

On 19 June, 2010, 20:51 UTC, the Prime Sierpinski Project discovered another Mega Prime:

90527*2^9162167+1

The prime is 2,758,093 digits long and will enter Chris Caldwell's The Largest Known Primes Database ranked 12th overall. This is PSP's third Mega Prime, the first found by using PRPNet, and the largest found Mega Prime using LLR. The project has now found 18 primes total. There are now 11 primes left to solve the Prime Sierpinski Problem.

It was found on PSP's PRPNet by Patrice Salah (Bold_Seeker) of the Netherlands using an Intel Q6600 @ 2.83 GHz with 2 GB RAM. Patrice is a member of the Dutch Power Cows team.

The prime was verified by Lars Dausch using an Intel i7 920 @ 2.66GHz with 12 GB RAM. This computer took about 2.5 days to complete the primality test.

Credits for the discovery are as follows:


  1. Patrice Salah (Netherlands), discoverer
  2. The Prime Sierpinski Problem
  3. PrimeGrid, et al.
  4. Srsieve, sieving program developed by Geoff Reynolds
  5. LLR, primality program developed by Jean Penné


This is another success for the collaboration of PrimeGrid and the Prime Sierpinski Project. A big thanks to everyone who participates in PrimeGrid and a big CONGRATULATIONS to the Prime Sierpinski Project.

Thank you from the PrimeGrid staff.

---------------------------------------------------------------

To participate in PSP, please visit your PrimeGrid preferences page and select either PSP (Sieve) or PSP (LLR). Additionally, you can visit the Prime Sierpinski Project and learn about how to contribute manually or through their PRPNet.

---------------------------------------------------------------

As for the Prime Sierpinski Project, here are some more details.

PSP is attempting to solve the Prime Sierpinski Problem.

We look at a special class of prime numbers called proth numbers which have the general formula k*2^n+1. We further specialize our search by looking at numbers for which k is prime in k*2^n+1. Furthermore, it has been proven that there exists an infinite number of prime k's such that k*2^n+1 can never be prime. These k's are called prime Sierpinski numbers.

The smallest proven prime Sierpinski number is 271129. We are looking at all prime k's below this number and trying to prove that they are not Sierpinski numbers and thus studying the distribution of primes of the forum k*2^n+1. The easiest way to prove that a k is not a prime Sierpinski number is to find a prime for that k.


There are 11 candidates remaining for which we need to find a prime. PSP is searching for 8 of these while 3 others are part of the Seventeen or Bust project.

Here's a list of the remaining k's:

79309
79817
152267
156511
168451
222113
225931
237019
10223 - SoB
22699 - SoB
67607 - SoB

List of Primes already found!
90527*2^9162167+1 is prime! (found by Bold_Seeker on 19 Jun 2010)
258317*2^5450519+1 is prime! (found by Sloth on 28 Jul 2008)
265711*2^4858008+1 is prime! (found by Sloth on 04 Apr 2008)
222361*2^2854840+1 is prime! (found by Shy24 on 31 Aug 2006)
214519*2^1929114+1 is prime! (found by ltd on 2 Jan 2006)
149183*2^1666957+1 is prime! (found by ltd on 7 Oct 2005)
241489*2^1365062+1 is prime! (found by Citrix on 25 Jan 2005)
216751*2^903792+1 is prime ! (found by ltd on 10 May 2004)
161957*2^727995 + 1 is prime! (found by FootMaster on 22 Mar 2004)
261917*2^704227+1 is prime! (found by ltd on 08 Mar 2004)
263927*2^639599+1 is prime! (found by FootMaster on 20 Feb 2004)
159503*2^540945+1 is prime! (found by FootMaster on 07 Feb 2004)
172127*2^448743+1 is prime! (found by Citrix on 05 Feb 2004)
247099*2^484190+1 is prime! (found by FootMaster on 05 Feb 2004)
122149*2^578806+1 is prime! (found by FootMaster on 19 Jan 2004)
203761*2^384628+1 is prime! (found by FootMaster on 05 Jan 2004)
224027*2^273967+1 is prime! (found by FootMaster on 12 Dec 2003)
87743*2^212565+1 is prime! (found by Morris Cox on 18 Nov 2003)

____________

Message boards : Number crunching : PSP finds Mega Prime!!!

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2020 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 0.81, 1.86, 2.17
Generated 20 Sep 2020 | 23:59:11 UTC