網站首頁 教育 學前教育 精緻生活 飲食養生 命理 科普教育 金融 歷史 影視 數碼 熱門資訊
當前位置:生活百科站 > 學前教育 > 

世界上最大的素數是多少

欄目: 學前教育 / 釋出於: / 人氣:1.22W
世界上最大的素數是多少

迄今為止,人類發現的最大的素數是 224036583-1,這是第 41 個 梅森(Mersenne)素數。 素數也叫質數,是隻能被自己和 1 整除的數,例如11等。2500 年前,希臘數學家歐幾里德證明了素數是無限的,並提出少量素數可寫成“2 的n次方減 1”的形式,這裡 n 也是一個素數。

1、此後許多數學家曾對這種素數進行研究,17 世紀的法國教士馬丁·梅森(Martin Mersenne)是其中成果較為卓著的一位,因此後人將“2的n次方減1”形式的素數稱為梅森素數。

2、第19~41個梅森素數序號 素數 位數 發現人 時間 41224036583-17235733John Findley2004 40220996011-16320430Michael Shafer2003 39213466917-14053946Michael Cameron2001 3826972593-12098960Nayan, Woltman, Kurowski1999 3723021377-1909526Clarkson, Woltman, Kurowski1998 3622976221-1895932Spence, Woltman 1997 3521398269-1420921Armengaud, Woltman 1996 3421257787-1378632Slowinski & Gage1996 332859433-1258716Slowinski & Gage1994 322756839-1227832Slowinski & Gage1992 312216091-165050David Slowinski1985 302132049-139751David Slowinski1983 292110503-133265Welsh & Colquitt1988 28286243-125962David Slowinski1982 27244497-113395Slowinski & Nelson1979 26223209-16987L. Curt Noll1979 25221701-16533Nickel & Noll1978 24219937-16002Bryant Tuckerman1971 23211213-13376Donald B. Gillies1963 2229941-12993Donald B. Gillies1963 2129689-12917Donald B. Gillies1963 2024423-11332Alexander Hurwitz1961 1924253-11281Alexander Hurwitz1961 1995 年,美國程式設計師喬治·沃特曼整理有關梅森素數的資料,編制了一個梅森素數計算程式,並將其放置在因特網上供數學愛好者使用,這就是“因特 網梅森素數大搜索”計劃。

3、目前有6萬多名志願者、超過20萬臺計算機參與這項計劃。

4、該計劃採取分散式計算方式,利用大量普通計算機的閒置時間,獲得相當於 超級計算機的運算能力,第 338 和 39 個梅森素數都是用這種方法找到的。

5、美國一家基金會還專門設立了 10 萬美元的獎金,鼓勵第一個找到超過千萬位素數的人。

Tags:素數