因特網梅森素數大搜索(英語:Great Internet Mersenne Prime Search,簡稱:GIMPS),是一個由志願者團隊協作的專案,從因特網免費下載開放源代碼的Prime95和MPrime軟件來搜索梅森素數。這個項目的發起者以及Prime95的主要編寫者是喬治·沃特曼,斯科特·庫爾沃斯基則編寫支持搜索的PrimeNet服務器軟件,由他本人創立於1997年的Entropia公司所展示的正是這種分布式計算軟件。
這個項目取得了很大的成功:截止到2018年12月,GIMPS共搜索到17個梅森素數。現在已知的最大的梅森素數是2018年12月21日發現的,共有 24,862,048位數[1]。
從許可證條約上講,GIMPS 軟件並不是自由軟件,它僅僅是開放源代碼軟件,因為它有着自由軟件所無法接受的限制-使用者必須接受軟件分發條款。
搜索到的梅森質數
名稱 | 日期 | Mn | Mn的位數 | Mn的值 |
---|---|---|---|---|
M35 | 1996年11月13日 | M1398269 | 420,921 | 814717564…451315711 |
M36 | 1997年8月24日 | M2976221 | 895,932 | 623340076…729201151 |
M37 | 1998年1月27日 | M3021377 | 909,526 | 127411683…024694271 |
M38 | 1999年6月1日 | M6972593 | 2,098,960 | 437075744…924193791 |
M39 | 2001年11月14日 | M13466917 | 4,053,946 | 924947738…256259071 |
M40 | 2003年11月17日 | M20996011 | 6,320,430 | 125976895…855682047 |
M41 | 2004年5月14日 | M24036583 | 7,235,733 | 299410429…733969407 |
M42 | 2005年2月18日 | M25964951 | 7,816,230 | 122164630…577077247 |
M43 | 2005年12月15日 | M30402457 | 9,152,052 | 315416475…652943871 |
M44 | 2006年9月4日 | M32582657 | 9,808,358 | 124575026…053967871 |
M45 | 2008年9月6日 | M37156667 | 11,185,272 | 169873516…562314751 |
M46 | 2009年4月12日 | M42643801 | 12,837,064 | 316470269…697152511 |
M47 | 2008年8月23日 | M43112609 | 12,978,189 | 202254406…308220927 |
M48 | 2013年1月25日 | M57885161 | 17,425,170 | 581887266…724285951 |
M49 ? | 2016年1月7日 | M74207281 | 22,338,618 | 300376418…086436351 |
M50 ? | 2017年12月26日 | M77232917 | 23,249,425 | 467333183...762179071 |
M51 ? | 2018年12月21日 | M82589933 | 24,862,048 | 148894445...217902591 |
註:現在還不知道在第48個梅森素數(M57,885,161)和第51個(M82,589,933)之間是否還存在未知梅森素數,所以在其序號之後用?標出。
相關書籍
參見
外部連結
- (英文)官方網站
- (英文)GIMPS Forum(頁面存檔備份,存於網際網路檔案館) 官方論壇
- (英文)Mersenne Wiki(頁面存檔備份,存於網際網路檔案館) GIMPS 維基
- (簡體中文)GIMPS 中文主頁(頁面存檔備份,存於網際網路檔案館) (已停止更新)
- (簡體中文)GIMPS 中文論壇(頁面存檔備份,存於網際網路檔案館)
參考資料
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.