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

R.F. R.F. 發表於 2013年2月08日 09:00

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

ADVERTISEMENT

上一次找到最高位數的質數，已是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美元的獎金。

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

▲恭喜老爺，賀喜夫人，更大的質數找到啦！

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

延伸閱讀：

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

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

#知識百科#電腦王#教學#網路話題#新聞#最大質數#梅森質數#質數

R.F.
作者

誤入叢林的小白兔，每天爬樓梯到七樓的白癡，幻想自己很瘦的豬，一放假就睡死的bed potato。

使用 Facebook 留言
vmlinux
1人給推

2.  vmlinux （發表於 2013年2月08日 11:38）
引用回覆
最大的質數有其重要意義，因為必須耗費龐大的計算資源才能得知。且在加密演算法領域有重要的應用，如RSA演算法。
液態氮

3.  液態氮 （發表於 2013年2月08日 13:17）
引用回覆
印象中質數應該有
2 3 5 7 11 13 17 19 23 29 31 37.....
難道發現的順序不是這樣?
(⊙ˍ⊙)
Shinwill

4.  Shinwill （發表於 2013年2月08日 14:07）
引用回覆
※ 引述《液態氮》的留言：
> 印象中質數應該有
> 2 3 5 7 11 13 17 19 23 29 31 37.....
> 難道發現的順序不是這樣?
> (⊙ˍ⊙)

不是喔
那張表的意思是梅森質數的發現順序
不是普通的質數
普通的質數不需要刻意去發現
電腦開下去就會一直跑出來了
nvsJ5rL490

5.  nvsJ5rL490 （發表於 2013年2月08日 17:21）
引用回覆
誰能說說西元前5世紀的人發現了2跟3是質數後
要過了整整200年 才發現5跟7也是質數..
變態怪叔叔
1人給推

6.  變態怪叔叔 （發表於 2013年2月08日 18:19）
引用回覆
第2個欄位「(2^n)-1」那一欄的數字要代入n，所以：
1st 梅森質數 = (2^2)-1 = 3 (位數 1)
2nd 梅森質數 = (2^3)-1 = 7 (位數 1)
3rd 梅森質數 = (2^5)-1 = 31 (位數 2)
4th 梅森質數 = (2^7)-1 = 127 (位數 3)
...依此類推
貝殼
1人給推

7.  貝殼 （發表於 2013年2月08日 18:32）
引用回覆
連號稱飛快的Google Chrome打開網頁之後突然卡死，CPU 100%(≧▽≦)。

這網頁不能考慮用一下AJAX按照需求載入嗎，幹嘛一次LOADING完〒ˍ〒。
arsee
2人給推

9.  arsee （發表於 2013年2月09日 15:09）
引用回覆
數學的領域不像科學技術，可以一直有新發明或新發現。

所以，數學家的確「很閒」！

當然還有很多的「猜想」等著數學家去證實，這類數學家就「很忙」。

下一波數學領域的突破，猜測應該是「能量數學」。

能思惟的高級生命體，並不只是存在於現前時空內的人類或動物。當科學進步到能發現不同的頻率，竟然可造成不同時空及該時空內的生命，並且這些頻率的作用，就是一種能量時，那麼，新的數學領域就會被開發、創設，我稱這叫做「能量數學」。

不同的頻率如何產生不同時空與生命呢?　譬如，目前的廣播電台，我們了知不同頻率是能同時存在於空間中，當收音機變動頻率，就能收聽不同電台。而一個頻率就是一個時空！

而目前的時空，是在某一振動頻率的範圍內，這個拘束的範圍有其物理法則，所以不同頻率範圍組成不同時空限制的物理法則，這就是不同宇宙（時空）。

而有些宇宙與我們現前的宇宙是有互涉現象，所以我們可以看到某些不屬於我們宇宙的生命，例如神、鬼。

呃～～，以上說明純屬猜想，若有雷同，只是巧合！^_^
發表回應
謹慎發言，尊重彼此。按此展開留言規則