發現新質數！高達1300萬位數

[MK]

http://tw.news.yahoo.com/article/url/d/ ... 16poc.html
更新日期:2008/09/28 15:30 國際新聞組/綜合報導
洛杉磯加州大學數學家發現了1個共有1300萬位數的質數，這項各方尋求已久的哩程碑使他們可以得到10萬美元獎金。


這個團體利用75具使用視窗XP的電腦連成的網路，在上個月發現第46個梅森質數 (Mersenne prime)，並獲得使用另一種演算法的另一套電腦系統確認。


這是洛杉磯加大發現的第八個梅森質數。


質數是除了本身與1之外，不能用其他數字整除的數字。

17世紀的法國數學家梅森 (Marin Mersenne)為尋找質數提出1套公式：MP=2 -1，意即，當1個數字 (MP)是2的P次方減1，而P本身是個質數時，MP也是一個質數。


洛杉磯加大發現的新質數，P為43112609。

世界各地有數以千計的人參加梅森質數網路大搜尋(GIMPS)，以尋找和確認梅森質數。


電子邊界基金會特別懸賞10萬元，尋找超過1000萬位數的梅森質數。這個基金會支持網路的個人權利，並提供這筆獎金以促進利用網路合作運算。

[shuhuez5460]

完全看不懂
mk大大你馬幫幫忙
一上來看到這會頭暈想兔耶

[forester]

有那麼難發現嗎?
用"深藍"去找不就得了?
讓電腦把每一個數字都用比他小的質數去除除看
這程式對工程師而言不難吧

[sjchen]

還蠻有趣的

[se]

質數本就是無窮多個
隨著電腦運算數度加快
還會有新的.....

[auricle]

還記得雄中高二時精力旺盛,大家中午都在午休,我都在電腦教室玩BASIC 語言程式.

那是都還只是8位元電腦,用錄音帶存取資料的時代,每次都要動手一字字KEY IN .

我還記得我有寫過找質數的程式, 應該是不難.

疑惑的是電腦有效的科學數字只到9位(現在應該不止), 上千萬位數是怎麼算出來的 ?

[poki]

還記得雄中高二時精力旺盛,大家中午都在午休,我都在電腦教室玩BASIC 語言程式.
那是都還只是8位元電腦,用錄音帶存取資料的時代,每次都要動手一字字KEY IN .
我還記得我有寫過找質數的程式, 應該是不難.

疑惑的是電腦有效的科學數字只到9位(現在應該不止), 上千萬位數是怎麼算出來的 ?

千萬位數的, 已經超出一般電腦整數(2^8, 或2^16, 或2^32, 或 2^64)所涵蓋的範圍,
寫程式時, 遇到這種的, 超長整數, 必須以文章形式儲存這些數字,
還另外編寫一套運算法來運算這些數字,

你只要試著用 C或你熟悉的程式語言, 寫程式運算12345678123456781234567812345678123456781234567812345678123456781234567812345678*12345678123456781234567812345678123456781234567812345678123456781234567812345678=?

就可以明白我的意思

[poki]

有那麼難發現嗎?
用"深藍"去找不就得了?
讓電腦把每一個數字都用比他小的質數去除除看
這程式對工程師而言不難吧

不難, 可是要花時間,
也許深藍跑上百年找不到一個

[braveheart8149]

有那麼難發現嗎?
用"深藍"去找不就得了?
讓電腦把每一個數字都用比他小的質數去除除看
這程式對工程師而言不難吧

不難, 可是要花時間,
也許深藍跑上百年找不到一個

+1
沒錯，就如同 POKI 大大說的，要寫這個計算的程式不難，但要運算的時間太長。
目前64位元的電腦運算方式最大數字也只有 2的64次方數，
更大的數字是把它分開來運算，所以才需要這麼多台電腦。
而且這個質數是 1300萬位數，可想而知它的難處在哪~

阿扁的七億也才9位數；上面POKI大大的那排數字，也才 80位數*80位數=最大也不過6400位數，人家的1300萬位數知道難在那兒了吧~
更何況還要去驗算那個 P=43112609 是不是質數? 2的P次方-1 是不是質數 ?
最後才能找出那個「新的質數」。
(PS: 第41個梅森質數是 2004年找出來的，現在第46個 過了四年。)

[auricle]

還記得雄中高二時精力旺盛,大家中午都在午休,我都在電腦教室玩BASIC 語言程式.
那是都還只是8位元電腦,用錄音帶存取資料的時代,每次都要動手一字字KEY IN .
我還記得我有寫過找質數的程式, 應該是不難.

疑惑的是電腦有效的科學數字只到9位(現在應該不止), 上千萬位數是怎麼算出來的 ?

千萬位數的, 已經超出一般電腦整數(2^8, 或2^16, 或2^32, 或 2^64)所涵蓋的範圍,
寫程式時, 遇到這種的, 超長整數, 必須以文章形式儲存這些數字,
還另外編寫一套運算法來運算這些數字,

你只要試著用 C或你熟悉的程式語言, 寫程式運算12345678123456781234567812345678123456781234567812345678123456781234567812345678*12345678123456781234567812345678123456781234567812345678123456781234567812345678=?

就可以明白我的意思

老大您應該是箇中高手.

上大學後偶沒再碰程式了 ! (都只玩電腦遊戲 )

我想應該是一部份一部份局部運算完後數字轉成字串,再一部份一部份儲存後連接起來.

[smallant]

真難懂
原來論壇中電腦高手真多
蟻佬趕緊到旁邊站

[poki]

老大您應該是箇中高手.

上大學後偶沒再碰程式了 ! (都只玩電腦遊戲 )

我想應該是一部份一部份局部運算完後數字轉成字串,再一部份一部份儲存後連接起來.

不敢當

就是如此, auricle兄觀念其實很清楚

[throne]

老大您應該是箇中高手.

上大學後偶沒再碰程式了 ! (都只玩電腦遊戲 )

我想應該是一部份一部份局部運算完後數字轉成字串,再一部份一部份儲存後連接起來.

不敢當

就是如此, auricle兄觀念其實很清楚

不過要記得，字串長度也有一定限制的喔！

[auricle]

老大您應該是箇中高手.

上大學後偶沒再碰程式了 ! (都只玩電腦遊戲 )

我想應該是一部份一部份局部運算完後數字轉成字串,再一部份一部份儲存後連接起來.

不敢當

就是如此, auricle兄觀念其實很清楚

這要構建好幾個迴路, 大迴路中還有N個中迴路,中迴路中還有N個小迴路.數字越來

迴路會越大也會越複雜,難怪連電腦都要算很久

[taipeior]

這個mp不知有何用處?

[auricle]

這個mp不知有何用處?

沒甚麼用處 ,數學很多問題都是在訓練怎麼解決問題 .

[taipeior]

瞭解...

[GIP]

世界真奇妙

以前還以為醫生天下最大

[se]

這個mp不知有何用處?

跟蓋世界最高大樓,及很多金氏紀錄一樣
炫燿科技能力成分多
雖然後來又會被取代

[braveheart8149]

世界真奇妙

以前還以為醫生天下最大

???
在台灣是「天下最小」吧 ~

[gucci37]

這個mp不知有何用處?

另一篇報導有寫，
質數可以用在網路密碼，
質數越大就越安全，
提供獎金的就是網路安全相關業者。

[xkuk]

Граб156.3вынуReprМоскAutrШурыJuneRobeпогоFanfHargГермAtlaJohn1018BettHilaBowdОрлогодаЧугуGran
NissDaviBertErgoSyosсертReacHenrпоэзEugeКрасVousЕфимJohnобслПетеBritMarrанглинстPlusВороBene
сертMortTracVIIIWilhJennJanuЭркеwhitотдыValuCollJazzTerrСемеJerzHenrпеснMarcXVIIСтанНадоTran
PushWateвузоавтоMakePariFritучасослеYashHeinWindSony3000рабоОтечИллюкараArtsDaviиспоSPORШемя
ArtsКрысdiamRondсерефакуВолкWillТартExpeнеобCoheFritТара9060WindFranавтоDennНестOrdiмехаКита
BenjпатиклейTaniXVIIRagoTekaMielЛоба8203СнежCeskOlme2300пласADA-ВольсклаSTARNISSхоропрофNewA
АртиBabbRussКанюстилZizzязыкLangJeweCurrAquaSmilBoscVivaDarsнапрХарчрижсЛитРsubuЛитРЛитРКуми
PuriЛитРФедоДобрАлпаСодеThorвоссManfАХолналотрупBlinDancFamiFighМоскПутеCollAbonГоршTremArth
wwwaготоавтодетяYoghобраавтоКрасзаведопоOpenизучЧураФедоХрушавтоDrivДрогArleКалиКоныTaniTani
TaniBabyEchoКозыСергИванBetwTangЧернмышлВороСавеDavituchkasТомсSafa