查看“︁互联网梅森素数大搜索”︁的源代码

{{noteTA
|G1=Math
|G2=IT}}
{{distinguish|GIMP}}
'''因特网梅森素数大搜索'''（{{lang-en|Great Internet Mersenne Prime Search}}，简称：GIMPS），是一个由志愿者团队协作的-{zh-tw:專案;zh-hans:项目}-，从[[因特网]]免费下载[[开放源代码]]的[[Prime95]]和[[MPrime]]软件来搜索[[梅森素数]]。这个项目的发起者以及Prime95的主要编写者是[[乔治·沃特曼]]，{{link-en|斯科特·库尔沃斯基|Scott Kurowski}}则编写支持搜索的PrimeNet服务器软件，由他本人创立于1997年的{{link-en|Entropia公司|Entropia, Inc. (company)}}所展示的正是这种[[分散式計算|分布式计算]]软件。

这个项目取得了很大的成功：截止到2024年10月，GIMPS共搜索到18个梅森素数。现在已知的最大的梅森素数是2024年10月21日发现的<math>2^{136279841} - 1</math>，共有 41,024,320 位数<ref>{{cite web |title=Mersenne Prime Discovery - 2^136279841-1 is Prime! |url=https://www.mersenne.org/primes/?press=M136279841 |website=www.mersenne.org |publisher=Mersenne Research |accessdate=2024-10-21 |dead-url=no |archive-date=2024-11-04 |archive-url=https://web.archive.org/web/20241104020923/https://www.mersenne.org/primes/?press=M136279841 }}</ref>。

== 搜索到的梅森質數 ==
{| class="wikitable sortable"
|-
! 名稱 || 日期 || ''M''<sub>''n''</sub> || ''M''<sub>''n''</sub>的位数 || ''M''<sub>''n''</sub>的值
|- 
| M35 || 1996年11月13日 || align="left" | M<sub>1398269</sub> || align="right" | 420,921 || align="right" | 814717564…451315711
|- 
| M36 || 1997年8月24日 || align="left" | M<sub>2976221</sub> || align="right" | 895,932 || align="right" | 623340076…729201151
|- 
| M37 || 1998年1月27日 || align="left" | M<sub>3021377</sub> || align="right" | 909,526 || align="right" | 127411683…024694271
|- 
| M38 || 1999年6月1日 || align="left" | M<sub>6972593</sub> || align="right" | 2,098,960 || align="right" | 437075744…924193791
|- 
| M39 || 2001年11月14日 || align="left" | M<sub>13466917</sub> || align="right" | 4,053,946 || align="right" | 924947738…256259071
|- 
| M40 || 2003年11月17日 || align="left" | M<sub>20996011</sub> || align="right" | 6,320,430 || align="right" | 125976895…855682047
|- 
| M41 || 2004年5月14日 || align="left" | M<sub>24036583</sub> || align="right" | 7,235,733 || align="right" | 299410429…733969407
|-
| M42 || 2005年2月18日 || align="left" | M<sub>25964951</sub> || align="right" | 7,816,230 || align="right" | 122164630…577077247
|-
| M43 || 2005年12月15日 || align="left" | M<sub>30402457</sub> || align="right" | 9,152,052 || align="right" | 315416475…652943871
|-
| M44 || 2006年9月4日 || align="left" | M<sub>32582657</sub> || align="right" | 9,808,358 || align="right" | 124575026…053967871
|-
| M45 || 2008年9月6日 || align="left" | M<sub>37156667</sub> || align="right" | 11,185,272 || align="right" | 169873516…562314751
|-
| M46 || 2009年4月12日 || align="left" | M<sub>42643801</sub> || align="right" | 12,837,064 || align="right" | 316470269…697152511
|-
| M47 || 2008年8月23日 || align="left" | M<sub>43112609</sub> || align="right" | 12,978,189 || align="right" | 202254406…308220927
|-
| M48 || 2013年1月25日 || align="left" | M<sub>57885161</sub> || align="right" | 17,425,170 || align="right" | 581887266…724285951
|-
| M49 ? || 2016年1月7日 || align="left" | M<sub>74207281</sub> || align="right" | 22,338,618 || align="right" | 300376418…086436351
|-
| M50 ? || 2017年12月26日 || align="left" | M<sub>77232917</sub> || align="right" | 23,249,425 || align="right" | 467333183...762179071
|-
| M51 ? || 2018年12月21日 || align="left" | M<sub>82589933</sub> || align="right" | 24,862,048 || align="right" | 148894445...217902591
|-
| M52 ? || 2024年10月12日 || align="left" | M<sub>136279841</sub> || align="right" | 41,024,320 || align="right" | 881694327...486871551
|}

注：现在还不知道在第48个[[梅森素数]]（''M''<sub>57,885,161</sub>）和第52个（''M''<sub>136,279,841</sub>）之间是否还存在未知梅森素数，所以在其序号之後用<sup>?</sup>标出。

==相關書籍==
*《[[2017年最大的質数]]》：由[[日本]][[虹色社]]於2018年1月13日發行，全書印著2的77,232,917次方減1的書籍，719頁共23249425位數，出版後意外暢銷，原本印的1500本迅速售罄，緊急加印，並在當時登上亞馬遜數學類書籍暢銷書第一名。<ref>{{cite web|title=2017年最大の素数の本が人気の理由は何？なんで買うのか意味を調査|url=http://access01.com/2018/01/24/2017/|access-date=2018-05-19|archive-url=https://web.archive.org/web/20180520124029/http://access01.com/2018/01/24/2017/|archive-date=2018-05-20|dead-url=yes}}</ref>

==参见==
* [[Prime95]]
* [[梅森素数]]
* [[分布式计算]]
* [[BOINC]]
*[[新梅森猜想]]
*[[埃拉托斯特尼筛法]]
*[[米勒-拉宾检验]]
*[[试除法]]
*[[费马素性检验]]
*[[卢卡斯-莱默检验法]]
*[[孪生素数]]
*[[三胞胎素数]]
*[[四胞胎素数]]
*[[素数判定法则]]
*[[表兄弟素数]]
*[[六素数]]
*[[X²+1素数]]

== 外部链接 ==

* {{en}}{{official}}
* {{en}}[http://www.mersenneforum.org/ GIMPS Forum]{{Wayback|url=http://www.mersenneforum.org/ |date=20201215030840 }} 官方論壇
* {{en}}[http://mersennewiki.org/ Mersenne Wiki]{{Wayback|url=http://mersennewiki.org/ |date=20061205062803 }} GIMPS 维基
* {{zh-hans}}[http://www.equn.com/gimps/ GIMPS 中文主页]{{Wayback|url=http://www.equn.com/gimps/ |date=20200120153448 }} （已停止更新）
* {{zh-hans}}[http://www.equn.com/forum/ GIMPS 中文论坛]{{Wayback|url=http://www.equn.com/forum/ |date=20050930214100 }}

== 参考资料 ==
{{reflist}}
{{马兰·梅森}}
[[Category:互联网梅森素数大搜索| ]]
[[Category:分散式計算計劃]]
[[Category:素數]]
[[Category:梅森素数]]