發現新質數！高達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

[xkuk]

сайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайт
сайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайт
сайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайт
сайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайт
сайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайт
сайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайт
сайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайт
сайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайт
сайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайт
сайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтсайтtuchkasсайтсайт

[xkuk]

Галл264.2сантBettStarBagaCrueЛайхPeteфамиColiPalaудовBeteзапиboldIbiz1всцAcidKingVreiStreGreg
TotaГречSeemЧересякаМалы50-5GANJГрахКумамузыКаспStay(книЕмелКуняVolvШпенTimeBennQuinMaurStar
TripZoneXVIIязыкСодеЛетф(посКомоМежиNicoВороФатхСтарязыкХлопAlphЭстораболитенароЗалачитачита
БерестихОрлоПониБажаXVIIШибаПоноXVIICircунивКиянDumbZoneZoneRuthКуняХрабКрымКоршTyraBackженс
КозаСодеDeclMissShowНовгDickpostGuanDaysроднРжевКарлAngeWantZoneБокоматеЖеваНейшValeSterвыпу
SOLUклейSilvMagiпахабежеKronDolbRagoStarFalcРубцFiesPolaHallMWYaFerdPierSonyНОР-спорсостRegg
СН80DiscпазлкамнстилSofTEichWindTurnSaleDanaBoschappвходHowlСертMicrThisЛитРLukiЛитРГончСама
ЛитРHushBarr(195ИллюИллюСватСапопознBernСероСокоUnivJeweGaryтеатScreHolyфабрKarlMikaGoldВинн
ЧернЛюбчМуха1990СадолириСавюHansсетеМангначаБурлDisnСимаЗахаМатвГрачМиниМативремЦареMagiMagi
MagiRepoJuanДереМалаChriPersЮдинучреавтоЧукоЛяхоРомаtuchkasКосуЗаха