更大的質數找到啦!花了4年時間、有1千7百多萬位數

R.F.

上一次找到最高位數的質數,已是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 西元前5世紀 
2 西元前5世紀 
3 西元前3世紀 
4 西元前3世紀 
5 13  1456 
6 17  1588 
7 19  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

延伸閱讀:

挑戰世界最長英文單字,189,819 個字母組成、一次唸完需3.5個小時!

最快超級電腦出爐:Titan 一秒計算能力=1000人連續工作6萬年

原文網址:https://t17.techbang.com/topics/18916-more-large-primes-to-find-it-spent-the-last-4-years-the-number-of-1qian7baiduowanwei?page=1