2006年1月11日 星期三

美國科學家發現迄今為止的最大質數

GIMP 是一個分散式運算計畫,結合網路上的閒置電腦資源,進行運算。例如目前尚在進行中的 SETI@home  (外星人尋找計畫)也是相同的技術(此技術讓安裝相關程式的個人電腦下載一段由外太空收集到的無線電訊號,在電腦閒置時加以分析,並將分析結果傳回伺服器,然後再下載一段訊號)。

尋找質數,相信寫過程式的人都知道,它必須利用大量的除法,來判斷某數除以一個比它小的任何數之後,會不會產生餘數。若某數很大的時候,要一一判斷能不能整除當然就要花掉不少功夫。不過也有很多程式與數學技巧可以節省不少系統資源。
新聞全文:

據美聯社上週二報導,美國科學家發現了目前已知「最大的質數」,這個數字有910萬位數(小隆註:確實的數字是 9,152,052 位數)

質數指的是只能被1和自身整除的正整數,例如2、3、5、7等。中央密蘇里州立大學(Central Missouri State University)的兩位教授Steven Boone和Curtis Cooper利用七百台電腦,花了數年時間運算出這個成果。

這個數字太大,恐怕沒有人有辦法有辦法耐心看完九百萬位數的數字。幸好,科學家提供了一個簡單的表達法,這個最大質數可以表達為2的30,402,457次方減1。

沒有留言:

張貼留言