據德國新一期《科學畫報》雜誌報道,20歲的加拿大青年邁克爾·卡梅倫不久前利用分佈式計算方法找到一個目前已知的最大素數,即2的13466917次方減1,其位數超過4百萬位,是第39個梅森素數。
據悉,卡梅倫利用其配備的800兆赫茲AMD芯片的電腦加入到全球分佈式計算網絡中,花費45天的時間得到了這一結果。儘管這臺電腦自身性能並不高,但由於分佈式計算網絡連接了全球數十萬臺電腦,這些電腦自身有富裕資源的時候就通過網絡進行運算,因此總的運算速度可達到每秒2萬億次,相當於一臺超級計算機。
素數又名質數,只能被1和自身整除。法國教士馬丁·梅森於1644年介紹了一些形式爲2的N次方減1的素數,後來人們將該形式的素數稱爲梅森素數。
1995年,美國程序設計師喬治·沃特曼開始整理有關梅森素數的資料,編制了一個梅森素數計算程序,並將其放置在互聯網上供數學愛好者使用。這就是“因特網梅森素數大搜索”(GIMPS)計劃。第37和第38個梅森素數都是用這種方法找到的。美國一家基金會還專門設了10萬美元的獎金,鼓勵第一個找到超過千萬位素數的人。(潘治)
|