史上最大の素数

中学受験専門塾・優学習会 すぐるホームページ > すぐるゼミ > 算数 > その他 > 史上最大の素数

「史上最大の素数」とは?

 2017年12月26日,今までの記録を更新する素数が発見されました。
 なんと,23249425ケタの素数です。
 発見したのは,素数探査プロジェクト「GIMPS」のメンバー,Jonathan Paceさん。(アメリカ在住)

GIMPSとは?

 参加者のパソコンに計算を分散させて,史上最大の素数を発見しようとするプロジェクトです。

どうやって発見したの?

 「2の累乗-1」の形の素数を,メルセンヌ素数といいます。
 メルセンヌ素数は,素数であることを効率的に判定できる「リュカ=レーマー・テスト」という方法があります。

リュカ=レーマー・テストとは?

 メルセンヌ数を,Mp = 2p - 1 と定義します。
 また,{Sn} を,次のように定義します。
 S0 = 4, Sn = Sn-12 - 2  (n≧1)
 このとき,Sp-2 が Mp で割り切れれば Mp は素数です。
 割り切れなければ,Mp は素数ではありません。

メルセンヌ素数一覧

 今回見つかったのは,50 番目のメルセンヌ素数です。
 13 番目のメルセンヌ素数からは,PDFファイルをリンクしました。
 ※ java で計算しました。

番目pMpケタ数
1231
2371
35312
471273
51381914
6171310716
7195242876
831214748364710
961230584300921369395119
108961897001964269013744956211127
1110716225927682921336339157801028812733
1212717014118346046923173168730371588410572739
13521686479766…115057151 ( 1 ページ )157
14607531137992…031728127 ( 1 ページ )183
151279104079321…168729087 ( 1 ページ )386
162203147597991…697771007 ( 1 ページ )664
172281446087557…132836351 ( 1 ページ )687
183217259117086…909315071 ( 1 ページ )969
194253190797007…350484991 ( 1 ページ )1281
204423285542542…608580607 ( 1 ページ )1332
219689478220278…225754111 ( 1 ページ )2917
229941346088282…789463551 ( 1 ページ )2993
2311213281411201…696392191 ( 1 ページ )3376
2419937431542479…968041471 ( 1 ページ )6002
2521701448679166…511882751 ( 1 ページ )6533
2623209402874115…779264511 ( 1 ページ )6987
2744497854509824…011228671 ( 2 ページ )13395
2886243536927995…433438207 ( 4 ページ )25962
29110503521928313…465515007 ( 5 ページ )33265
30132049512740276…730061311 ( 5 ページ )39751
31216091746093103…815528447 ( 9 ページ )65050
32756839174135906…544677887 ( 29 ページ )227832
33859433129498125…500142591 ( 33 ページ )258716
341257787412245773…089366527 ( 48 ページ )378632
351398269814717564…451315711 ( 53 ページ )420921
362976221623340076…729201151 ( 112 ページ )895932
373021377127411683…024694271 ( 114 ページ )909526
386972593437075744…924193791 ( 263 ページ )2098960
3913466917924947738…256259071 ( 507 ページ )4053946
4020996011125976895…855682047 ( 791 ページ )6320430
4124036583299410429…733969407 ( 905 ページ )7235733
4225964951122164630…577077247 ( 978 ページ )7816230
4330402457315416475…652943871 ( 1145 ページ )9152052
4432582657124575026…053967871 ( 1227 ページ )9808358
4537156667202254406…308220927 ( 1399 ページ )11185272
4642643801169873516…562314751 ( 1605 ページ )12837064
4743112609316470269…697152511 ( 1623 ページ )12978189
4857885161581887266…724285951 ( 2179 ページ )17425170
4974207281300376418…086436351 ( 2793 ページ )22338618
5077232917467333183…762179071 ( 2907 ページ )23249425

Copyright (C) 1996-2018 すぐる学習会
初版:2018年7月13日、最終更新:2018年7月13日