尋找質數,相信寫過程式的人都知道,它必須利用大量的除法,來判斷某數除以一個比它小的任何數之後,會不會產生餘數。若某數很大的時候,要一一判斷能不能整除當然就要花掉不少功夫。不過也有很多程式與數學技巧可以節省不少系統資源。
新聞全文:
據美聯社上週二報導,美國科學家發現了目前已知「最大的質數」,這個數字有910萬位數(小隆註:確實的數字是 9,152,052 位數)。
質數指的是只能被1和自身整除的正整數,例如2、3、5、7等。中央密蘇里州立大學(Central Missouri State University)的兩位教授Steven Boone和Curtis Cooper利用七百台電腦,花了數年時間運算出這個成果。
這個數字太大,恐怕沒有人有辦法有辦法耐心看完九百萬位數的數字。幸好,科學家提供了一個簡單的表達法,這個最大質數可以表達為2的30,402,457次方減1。
- 新聞來源:科幻科學報、中廣新聞網、Taiwan.CNET
- 參考資料:MathWorld (線上最大數學百科全書)
沒有留言:
張貼留言