已知最大素数

✍ dations ◷ 2025-09-09 23:58:48 #已知最大素数

已知最大素数(截至2021年9月 (2021-09))为282,589,933 − 1,十进制时有24,862,048位数,由互联网梅森素数大搜索(GIMPS)的志愿者派翠克·拉罗次(Patrick Laroche)于2018年发现。

素数,又名素数,是一个除1与自身之外没有其他约数的正整数。欧几里得定理说明素数没有上限,不少数学家与嗜好者故一直寻找大素数。

不少大素数为梅森素数,定义为2的幂减去1的正整数。截至2018年12月 (2018-12),首八个已知大素数皆为梅森素数。近十七次最大素数纪录皆为梅森素数。所有梅森素数的二进制表示中,所有数字皆为1。

卢卡斯-莱默检验法的快速傅里叶变换比起其他方式能更快速寻找到梅森素数。

已知最大素数为282,589,933 − 1,共有24,862,048位数,由互联网梅森素数大搜索于2018年12月发现。其数值为:

148894445742041325547806458472397916603026273992795324185271289425213239361064475310309971132180337174752834401423587560 ...

(省略24,861,808位数)

... 062107557947958297531595208807192693676521782184472526640076912114355308311969487633766457823695074037951210325217902591

上面只显示首尾各120位数。

互联网梅森素数大搜索现为下载其软件并成功寻找新梅森素数的参与者提供3,000美元奖金,该梅森素数的数位应少于一亿位。

电子前哨基金会亦为大素数的找寻设立了数个奖项,互联网梅森素数大搜索亦有协调一亿数位以上的素数搜索,并与成功寻找者分享电子前哨基金会所提供的150,000元美金奖金。

1999年发现首个超过一百万数位的素数,并取得50,000美元奖金。2008年发现了超过一千万数位的素数,并取得100,000美元奖金。时代杂志称之为2008年第29名最佳发现两项奖金皆为互联网梅森素数大搜索的参加者。电子前哨基金会现为首个一亿及十亿数位的素数提供奖金。

下表列出已知最大素数沿革,并按时序排列。此处M = 2 − 1,为2的次方。时间最长的纪录保持者为M19 = 524,287,为已知最大素数共计144年。1456年之前未存有关最大素数的纪录。

183851018372555735221

4634591855431833976560521225596406614545549772963113914808

58037121987999716643812574028291115057151

4138200403559860852242739162502265229285668889329486246501

01534657933765270723940951997876658735194383127083539321903

1728127

112350403608059673360298012239441732324184842421613954281007

79138356624832346490813990660567732076292412950938922034577

318334966158355047295942054768981121169367714754847886696250

138443826029173234888531116082853841658502825560466622483189

091880184706822220314052102669843548873295802887805086973618

6900714720710555703168729087

164785702978780789493774073370493892893827485075314964804772

8126483876025919181446336533026954049696120111343015690239609

398909022625932693502528140961498349938822283144859860183431

853623092377264139020949023183644689960821079548296376309423

6630945410832793769905399982457186322944729636418890623372171

723742105636440368218459649632948538696905872650486914434637

4575072804418236768135178520993486608471725794084223166780976

7022401199028017047489448742692474210882353680848507250224051

9452587542875349976558572670229633962575212637477897785501552

646522609988869914013540483809865681250419497686697771007

82047336911254526900398902615324593112431670239575870569367936479090349746

114707106525419335393812497822630794731241079887486904007027932842881031175

484410809487825249486676096958699812898264587759602897917153696250306842

961733170218475032458300917183210491605015762888660637214550170222592512522

40768296054271735739648129952505694124807207384768552936816667128448311908

776206067866638621902401185707368319018864792258104147140789353865624979681

787291276295949244119609613867139462798992750069549171397587960612238033935

373810346664944029510520590479686932553886479304409251041868170096401717641

33172418132836351

63620862012095168004834065506952417331941774416895092388070174103777095975120

423130666240829163535179523111861548622656045476911275958487756105687579311910

17711408826252153849035830401185072116424747461823031471398340229288074545677

907941037288235820705892351068433882986888616658650280927692080339605869308

79050040950370987590211901837199162099400256893511313654882973911265679730324

19865172501164127035097054277734779723498216764434466683831193225400996489940

5179024162405651905448369080961606162574304236172186333941585242643120873726

6591962061753535748892894599629195183082621860853400937932839420261866586142

50325145077309627423537682293864940712770084607712421182308080413929808705750

47138252645714483793711250320818261265666490842516994539518877896136502484057

3937859459944433523118828012366040626246860921215034993758478229223714433962

8858485938215738821232393687046160677362909315071

00653875954571505539843239754513915896150297878399377056071435169747221107988

7911982009884775313392142827720160590099045866862549890848157354224804090223

44297588352526004383890632616124076317387416881148592486188361873904175783145

6960169195743907655982801885990355784485910776836771755204340742877265780062

66759615970759521327828555662781678385691581844436444812511562428136742490459

363212810180276096088111401003377570363545725120924073646921576797146199387619

29656030268026179011813292501232304644443862230887792460937377301248168167242

44936744744885377701557830068808526481615130671448147902883666640622572746652

757871273746492310963750011709018907862633246195787957314256938050730561196775

8033808433338198750090296883193591309526982131114132239335649017848872898228

81562826008138312961436638459454311440437538215428712777456064478585641592133

2844358020642271469491309176271644704168967807009677359042980890961675045292

725800084350034483162829708990272864998199438764723457427626372969484830475

09171741861811306885187927486226122933413689280566343844666463265724761672756

60839105650528975713899320211121495795311427946254553305387067821067601768750

97786610046001460213840844802122505368905479374200309572209673295475072171811

5531871310231057902608580607

互联网梅森素数大搜索发现了近十五个最大素数纪录。

克里斯·科德韦尔设有一列表,内共有已知最大的五千个素数,其中最大二十个列于下表。

相关

  • 苏州古城苏州城或称苏州古城、姑苏城,位于中国江苏省苏州市,现为苏州市主城区所在,明清时又称苏州府城。历代以来,一般将苏州城的筑城史,追溯至前514年所建的阖闾城(城池具体所在有争议),至
  • 七五三节七五三节是日本一个独特的节日。神道教里有一个习俗,新生儿出生后30至100天内需至神社参拜保护神,到了三岁(男女童)、五岁(男孩)、七岁(女孩)则于每年的11月15日(明治维新前是农历十
  • 吉里·贝洛拉维克吉里·贝洛拉维克,CBE(捷克语:Jiří Bělohlávek,国际音标:,1946年2月24日-2017年5月31日),捷克指挥家。吉里·贝洛拉维克出生于捷克布拉格,幼时跟随米洛什·萨德罗(英语:Miloš Sádl
  • 狼尾草狼尾草(学名:)是一种多年生禾本科植物。外形及形型态与芒草十分相似,但生长环境不同。有灰白及紫红等颜色。这种植物原生于亚洲温带和澳洲、大洋洲,在中国广泛分布于南北各省区。
  • 日本山蛭日本山蛭(学名:)为山蛭科山蛭属的动物,俗名天目山蛭、日本山蛭台湾亚种。分布于日本、印度尼西亚、婆罗洲、越南、印度、台湾岛以及中国大陆的云南、四川等地,多营陆地生活,栖息山
  • 希曼和赫布希曼和赫布州(索马里语:Ximan iyo Xeeb),通称希曼和赫布,是索马里中部的一个自治地方,首府是阿达多。该政权成立于2008年。2014年1月,希曼和赫布当局领导人宣布他们已经同索马里联
  • 王胜伟王胜伟(1984年4月1日-),为台湾的棒球选手之一,阿美族,绰号:“王拔”,现在效力于中华职棒中信兄弟队,守备位置为游击手,其胞兄为前统一7-ELEVEn狮投手王胜荣。凭借著优异的守备,至2019年共获得9次中职“游击手金手套”之殊荣,素有“台湾第一游击手”美名。(一军)8 黄泰龙 | 29 陈智弘 | 31 陈江和 | 36 石志伟 | 44 佛斯特 | 51 陈弘桂 | 57 陈皓然 | 78 林恩宇 | 91 丘昌荣(二军)6 威尔森 | 27 黄稚峰 | 40 王建民 | 45 王峻杰 | 53
  • 安妮·比希尔安妮·比希尔(德语:Anni Biechl,1940年3月17日-),德国女子田径运动员,主攻短跑。她曾代表德国联队参加1960年夏季奥林匹克运动会田径比赛,获得女子4×100米接力银牌。
  • 吉尔·布朗吉尔·布朗(英语:Gill Brown,1965年2月26日-),英国前女子曲棍球运动员。她曾代表英国国家队参加1988年夏季奥林匹克运动会曲棍球比赛,结果队伍获得第四名。
  • 埃莉·唐尼埃莉·唐尼(英语:Ellie Downie,1999年7月20日-)生于诺丁汉,是一名英国女子竞技体操运动员,曾就读于Rushcliffe学校。埃莉自2015年开始参加成年级别赛事。她的姐姐贝姬·唐尼同样是一名体操运动员,两人曾共同代表英国征战2016年里约奥运。