上一次找到最高位數的質數,已是2008年8月23日的事了,當時 GIMPS 計畫找到破千萬位數的 2^43112609 -1(12978189位數)質數。今年1月25日,GIMSP計畫又找到了更大的梅森質數,為2^57885161 -1。
經過將近5年的時間,GIMPS(Great Internet Mersenne Prime Search)大網路梅森質數搜尋計畫又找到了更大的質數,GIMPS是個類似Folding@Home或SETI的自願性分散式運算計畫,目標是找尋到更大的梅森質數;梅森質數指的是任何可以寫成2^n-1的質數,而質數已被證明是無窮盡個。
繼上次GIMPS找到的2^43112609 -1質數已有4年多的時間,今年的1月25日GIMPS又找到更大的梅森質數2^57885161 -1,共17425170位數。此次是由美國中央密蘇里州大學的Curtis Cooper教授所找到,獲得3,000美元的獎金。
▲恭喜老爺,賀喜夫人,更大的質數找到啦!
Curtis Cooper教授利用36萬顆處理器,每秒150萬億次的運算速度找出目前已知第48個梅森質數。本來小編想整理一下這個數字給大家下載來聞香一下,可惜電腦太爛跑不太動,在此提供GIMPS的資料提供下載(T客邦提醒您,電腦打開檔案時可能會有數秒的停滯狀態)。
想賺獎金的網友也可把握機會,GIMPS目前提供找到新梅森質數的人,每位3,000美元的獎勵,若是第1個找到破1億位數梅森質數的使用者,則有50,000美金的獎勵(如果你的電腦夠快的話)。
目前已知的梅森質數
梅森質數編號 | 2^n-1 | 位數 | 發現時間 |
1 | 2 | 1 | 西元前5世紀 |
2 | 3 | 1 | 西元前5世紀 |
3 | 5 | 2 | 西元前3世紀 |
4 | 7 | 3 | 西元前3世紀 |
5 | 13 | 4 | 1456 |
6 | 17 | 6 | 1588 |
7 | 19 | 6 | 1588 |
8 | 31 | 10 | 1772 |
9 | 61 | 19 | 1883 |
10 | 89 | 27 | 1911 |
11 | 107 | 33 | 1914 |
12 | 127 | 39 | 1876 |
13 | 521 | 157 | 1952/01/30 |
14 | 607 | 183 | 1952/01/30 |
15 | 1279 | 386 | 1952/06/25 |
16 | 2203 | 664 | 1952/10/07 |
17 | 2281 | 687 | 1952/10/09 |
18 | 3217 | 969 | 1957/09/08 |
19 | 4253 | 1281 | 1961/11/03 |
20 | 4423 | 1332 | 1961/11/03 |
21 | 9689 | 2917 | 1963/05/11 |
22 | 9941 | 2993 | 1963/05/11 |
23 | 11213 | 3376 | 1963/06/02 |
24 | 19937 | 6002 | 1971/03/04 |
25 | 21701 | 6533 | 1978/10/30 |
26 | 23209 | 6987 | 1979/02/09 |
27 | 44497 | 13395 | 1979/04/08 |
28 | 86243 | 25962 | 1982/09/25 |
29 | 110503 | 33265 | 1988/01/28 |
30 | 132049 | 39751 | 1983/09/20 |
31 | 216091 | 65050 | 1985/09/06 |
32 | 756839 | 227832 | 1992/06/19 |
33 | 859433 | 258716 | 1994/01/10 |
34 | 1257787 | 378632 | 1996/09/03 |
35 | 1398269 | 420921 | 1996/11/13 |
36 | 2976221 | 895932 | 1997/08/24 |
37 | 3021377 | 909526 | 1998/01/27 |
38 | 6972593 | 2098960 | 1999/06/01 |
39 | 13466917 | 4053946 | 2001/11/14 |
40 | 20996011 | 6320430 | 2003/11/17 |
41 | 24036583 | 7235733 | 2004/05/15 |
42 | 25964951 | 7816230 | 2005/02/18 |
43* | 30402457 | 9152052 | 2005/12/15 |
44* | 32582657 | 9808358 | 2006/09/04 |
45* | 37156667 | 11185272 | 2008/09/06 |
46* | 42643801 | 12837064 | 2009/04/12 |
47* | 43112609 | 12978189 | 2008/08/23 |
48* | 57885161 | 17425170 | 2013/01/25 |
*目前未知在第42個梅森質數和第48個梅森質數之間,是否還存有其他的梅森質數。
資料來源:GIMPS