質數問題(15分)

美國密歇根州立大學二十六歲研究生謝弗，近日發現了已知最大的質數，可寫成「2的20,996,011次方減1」，共有6,320,430位數，是人類發現的第四十個梅森質數，比上一個梅森質數多了約二百萬位。假如要將這個數寫出來，大概要花五星期。



共6,320,430位數

質數是只能被自己和「1」整除的數，如2、3、5、7、11等。二千五百年前希臘數學家證明質數是無限的，並提出小部份質數如3、7、31等，可寫成「2的n次方減1」的形式，而「n」也是質數。十七世紀法國人梅森研究這課題成績卓越，後人乃將這種質數稱為梅森質數。



找千萬位質數獲78萬

若只用一部電腦，計算一個梅林質數需時二萬五千年。但謝弗是「互聯網梅森質數大搜索」活動成員，他的個人電腦和逾二十萬部普通電腦都下載了計算梅森質數的程式，在閒置時參加運算，形成超級電腦一樣的運算能力，只花了兩年時間，就找到九六年至今第四個梅森質數。美國有組織已設立了十萬美元 (七十八萬港元) 獎金，鼓勵首個找到超過千萬位的質數的人。

無辦法寫出,因為最大的質數是無限。

最大是無限
最小是2

美國密歇根州立大學二十六歲研究生謝弗，近日發現了已知最大的質數，可寫成「2的20,996,011次方減1」，共有6,320,430位數，是人類發現的第四十個梅森質數，比上一個梅森質數多了約二百萬位。假如要將這個數寫出來，大概要花五星期。



共6,320,430位數

質數是只能被自己和「1」整除的數，如2、3、5、7、11等。二千五百年前希臘數學家證明質數是無限的，並提出小部份質數如3、7、31等，可寫成「2的n次方減1」的形式，而「n」也是質數。十七世紀法國人梅森研究這課題成績卓越，後人乃將這種質數稱為梅森質數。



找千萬位質數獲78萬

若只用一部電腦，計算一個梅林質數需時二萬五千年。但謝弗是「互聯網梅森質數大搜索」活動成員，他的個人電腦和逾二十萬部普通電腦都下載了計算梅森質數的程式，在閒置時參加運算，形成超級電腦一樣的運算能力，只花了兩年時間，就找到九六年至今第四個梅森質數。美國有組織已設立了十萬美元 (七十八萬港元) 獎金，鼓勵首個找到超過千萬位的質數的人。

不過質數是無窮無盡的

2007-01-11 23:59:45 補充：
http://www.taipolst.edu.hk/netstudy/encyc/prime.htm 以下網站

有好多,點講

是沒有的

因為數是無限的

最小的質數是2

根本就係無限既點答你呢= =
我比到個答案你都唔岩啦