發表回覆

主題 通關密語 訪客發文, 請參考 這裡 輸入通關密語.

顯示表情符號

站內上傳圖檔     Upload.cc免費圖片上傳

數學塗鴉工具     常用數學符號表    

用Latex打數學方程式

 


 

+ / -檢視主題

發表 娜可兒 於 星期四 六月 02, 2005 10:13 pm

Tam Yu Hib 寫到:那麼1000000...........1行嗎

你如何確定它是質數?

發表 Tam Yu Hib 於 星期四 六月 02, 2005 5:12 pm

那麼1000000...........1行嗎

發表 浩浩 於 星期日 九月 19, 2004 5:23 pm

我看這只有很有時間的人才可能找到吧.
光用幾千臺電腦跑也要跑好幾個月....不是嗎

[分享]想拿10萬美金嗎?

發表 J+W 於 星期日 九月 19, 2004 3:58 pm

根據GIMPS的規則

"第一個算到1000萬位以上的質數可以獲得10萬以上的美金 "  

發現一版梅森質數的只有5000美金
像發現第39.40.41【目前還沒檢驗完所有比M39還小的數《目前已檢查完所有比M38還要小的數了》,所以是否是第39.40或41個梅森質數目前還無法確定,但是知道他確實是一個梅森質數】的人也都只有領5000美金,但是發現M38的同時也是發現第一個超過100萬位數的質數的就有5萬美金^^

相關訊息:目前全世界有 6萬多名參賽者響應GIMPS。也許,很多人無法理解這樣的行徑,但就如GIMPS發起人之一的喬治.沃特曼(George F. Woltman),1996年接受加拿大全國廣播電台訪問時所說的,尋找梅森質數這件事情本身並無任何價值可言,但是當你找到一個新的梅森質數時,心情就像登上聖母峰頂,有種征服的快感。


(什麼是梅森質數? )

一個大於 1的整數,如果不能被其他的正整數整除,也就是只能被其本身或是1整除,這個整數就叫做質數。例如,10可以被2與5整除,就不是質數,相反的,7只能被1與7整除,所以7就是質數。

法國神父馬丁•梅森提出 Mp =2^p-1的質數公式,依此公式,只要 p 是一個質數,2^p-1就會是一個質數。這種情形對於 p=3(7)、p=5(31)、p=7(127)都是正確的,然而當p=11(2047=23*89)就不是正確的了。不過迄今為止,大家仍以此公式,尋找最大的梅森質數。梅森質數的數量不多,

(什麼是 GIMPS? )

http://www.mersenne.org/prime.htm

隨著第 40個梅森質數的發現,許多人開始對「網際網路梅森質數搜尋計畫」(GIMPS)感到好奇,一般人會認為,參與這項計畫需要相當的數學基礎。
但事實上,只要擁有一台電腦,上網下載專屬的運算程式Primes95,捐出電腦閒置時的資料處理效能,也許下一個登上金氏紀錄的幸運人物就是你。

1996年,喬治.沃特曼與史考特.庫勞斯基(Scott Kurowski)發起了一項名為GIMPS的團隊。在GIMPS中,每個參賽者都會分配到一個不同的梅森數,透過分散式運算的概念,以接力的方式找出質數。由於Primes95程式是以最低的優先順序,在參賽者的電腦中執行,因此並不影響平時的電腦使用,可以隨時停止程式運算,也可以從上回停止的地方再度開始。

同時,「電子前鋒基金會」( Electronic Frontier Foundation)也對這項計畫發出了懸賞,第一個找出超過千萬位質數的參賽者或機構,將頒給10萬美金;超過1億位數,將頒給15萬美元;找到10億位的,則可獲頒25萬美元。

當然,這筆獎金得來並不容易,專家預估,第 41個梅森質數所需要的運算量,將是第40個的125倍。當然,誰也說不準,在成功機率為25萬分之一的情況下,也許你就是下一個獲得獎金的幸運兒。

以上內容的原文網址:

http://iwebs.url.com.tw/main/html/lipo1/1041.shtml