http://www.kadhoai.com.cn 2026-04-07 20:22:49 《中華工控網》原創
新華社倫敦12月2日電(記者曹麗君)美國密歇根州立大學一位26歲的學生近日發現了已知最大的素數。這個素數可寫成2的20996011次方減1,擁有6320430位數。這是人類發現的第40個梅森素數。
據《新科學家》雜誌網站2日報道,這位名叫邁克爾·謝弗的化學工程學研究生是“因特網梅森素數大搜索”(GIMPS)活動的誌願者。他花費了兩年時間,於11月17日發現了這個素數,但目前才得到驗證。此前人類發現的最大素數也是一個梅森素數,有400多萬位數。
素數也叫質數,是隻能被自己和1整除的數,例如2、3、5、7、11等。2500年前,希臘數學家歐幾裏德證明了素數是無限的,並提出少量素數可寫成“2的n次方減1”的形式,這裏n也是一個素數。此後許多數學家曾對這種素數進行研究,17世紀的法國教士馬丁·梅森是其中成果較為卓著的一位,因此後人將“2的n次方減1”形式的素數稱為梅森素數。
1995年,美國程序設計師喬治·沃特曼整理有關梅森素數的資料,編製了一個梅森素數計算程序,並將其放置在因特網上供數學愛好者使用,這就是“因特網梅森素數大搜索”計劃。目前有6萬多名誌願者、超過20萬台計算機參與這項計劃。該計劃采取分布式計算方式,利用大量普通計算機的閑置時間,獲得相當於超級計算機的運算能力,第37、38和39個梅森素數都是用這種方法找到的。美國一家基金會還專門設立了10萬美元的獎金,鼓勵第一個找到超過千萬位素數的人。