|
引用 | 編輯
香吉士
2008-08-06 14:33 |
樓主
▼ |
||
x0
迄今為止，人類發現的最大的素數是 224036583-1，這是第 41 個 梅森(Mersenne)素數。 素數也叫質數，是只能被自己和 1 整除的數，例如2、3、5、7、11等。2500 年前，希臘數學家歐幾里德證明了素數是無限的，並提出少量素數可寫成 「2 的n次方減 1」 的形式，這裡 n 也是一個素數。此後許多數學家曾對這種素數進行研究，17 世紀的法國教士馬丁·梅森(Martin Mersenne)是其中成果較為卓著的一位，因此後人將「2的n次方減1」形式的素數稱為梅森素數。 第19~41個梅森素數 序號 素數 位數 發現人 時間 41 224036583-1 7235733 John Findley 2004 40 220996011-1 6320430 Michael Shafer 2003 39 213466917-1 4053946 Michael Cameron 2001 38 26972593-1 2098960 Nayan, Woltman, Kurowski 1999 37 23021377-1 909526 Clarkson, Woltman, Kurowski 1998 36 22976221-1 895932 Spence, Woltman 1997 35 21398269-1 420921 Armengaud, Woltman 1996 34 21257787-1 378632 Slowinski & Gage 1996 33 2859433-1 258716 Slowinski & Gage 1994 32 2756839-1 227832 Slowinski & Gage 1992 31 2216091-1 65050 David Slowinski 1985 30 2132049-1 39751 David Slowinski 1983 29 2110503-1 33265 Welsh & Colquitt 1988 28 286243-1 25962 David Slowinski 1982 27 244497-1 13395 Slowinski & Nelson 1979 26 223209-1 6987 L. Curt Noll 1979 25 221701-1 6533 Nickel & Noll 1978 24 219937-1 6002 Bryant Tuckerman 1971 23 211213-1 3376 Donald B. Gillies 1963 22 29941-1 2993 Donald B. Gillies 1963 21 29689-1 2917 Donald B. Gillies 1963 20 24423-1 1332 Alexander Hurwitz 1961 19 24253-1 1281 Alexander Hurwitz 1961 1995 年，美國程序設計師喬治·沃特曼整理有關梅森素數的資料，編製了一個梅森素數計算程序，並將其放置在因特網上供數學愛好者使用，這就是「因特網梅森素數大搜索」計劃。目前有6萬多名志願者、超過20萬台計算機參與這項計劃。該計劃採取分佈式計算方式，利用大量普通計算機的閒置時間，獲得相當於超級計算機的運算能力，第 37、38 和 39 個梅森素數都是用這種方法找到的。美國一家基金會還專門設立了 10 萬美元的獎金，鼓勵第一個找到超過千萬位素數的人。 轉至:http://gfans.org/psas-list/zh_TW/what_is_the_bigest_prime_number.html  x0
|
|||
|
引用 | 編輯
johnroyer
2008-08-07 03:37 |
3樓
▲ ▼ |
|
質數的特性
就是沒辦法被本身以外的數分解 所以對資訊加密影響很大 (RSA) 質數有很多好玩的特性 例如小學敎過的： 複製程式 5 = 6 * 1 - 1 7 = 6 * 1 + 1 11 = 6 * 2 - 1 13 = 6 * 2 + 1 17 = 6 * 3 - 1 19 = 6 * 3 + 1 23 = 6 * 4 - 1 29 = 6 * 5 - 1 31 = 6 * 5 + 1 37 = 6 * 6 + 1 41 = 6 * 7 - 1 43 = 6 * 7 + 1 47 = 6 * 8 - 1 53 = 6 * 9 - 1 59 = 6 * 10 - 1 61 = 6 * 10 + 1 67 = 6 * 11 + 1 71 = 6 * 12 - 1 73 = 6 * 12 + 1 79 = 6 * 13 + 1 83 = 6 * 14 - 1 89 = 6 * 15 - 1 97 = 6 * 16 + 1 另外 找到最大質數的人 能拿到 10 萬元的獎金 所以大家加油吧 XD x1
|
|
