메가프라임
Megaprime메가프라임은 최소 백만 개의 소수 자릿수를 가진 소수점이다.[1]
다른 큰 소수 용어로는 1980년대에 사무엘 예이츠가 만든 타이타닉 프라임과 적어도 1,000자리의 소수 정상을 위한 거대한 프라임, 그리고 적어도 10,000자리의 소수 정상을 위한 거대한 프라임이 있다.[citation needed]베바프라임은 최소 100억자리 숫자의 전성기를 위해 제안되었다.[2]
2022년[update] 2월 16일 현재 1353 메가프라임과 개연성 메가프라임이 알려져 있으며, 확정한 소수점[3] 1279개, 개연성 소수점 74개(PRP)가 알려져 있다.[4]가장 먼저 발견된 것은 1999년 분산컴퓨팅 프로젝트 KIMPS 참여자인 나얀 하지라트왈라가 발견한 메르센 프라임 2-16972593 209만8960자리. 나얀은 이 성과로 전자프런티어재단으로부터 협동컴퓨팅상을 받았다.[5][6]
100만자리 미만의 소수점은 한정되어 있기 때문에 거의 모든 소수점은 메가프라임이다.그러나 알려진 대부분의 프라임은 메가프라임은 아니다.
10부터999999 10999999 + 593498까지의 모든 숫자는 복합적인 것으로 알려져 있으며, 강력한 가능성이 있는 프라임인 10999999 + 593499가 가장 작은 메가프라임일 가능성이 매우 높다.[7]
메가프라임이 아닌 마지막 프라임은 거의 확실히 10999999 - 172473이다.[4]
알려진 메가프라임 및 메가 PRP
"Prime"로 표시된 항목은 프라임이 입증되었으며, "PRP"로 표시된 항목은 프라임 페이지가 완전히 검증하지 않은 프리타임은 순위가 매겨지지만 PRP로 나열된다.Probable prime이라는 기사를 참조하십시오.이 목록에는 200만자리 이상의 소수만 포함된다.
순위(검증된 소수만 해당)[8] | 숫자 | 발견일자 | 십진수 | Prime / PRP |
---|---|---|---|---|
1 | 282589933 – 1 | 2018년 12월 7일 | 24,862,048 | 프라임 |
2 | 277232917 – 1 | 2017년 12월 26일 | 23,249,425 | 프라임 |
3 | 274207281 – 1 | 2016년 1월 7일 | 22,338,618 | 프라임 |
4 | 257885161 – 1 | 2013년 1월 25일 | 17,425,170 | 프라임 |
5 | 243112609 – 1 | 2008년 8월 23일 | 12,978,189 | 프라임 |
6 | 242643801 – 1 | 2009년 6월 4일 | 12,837,064 | 프라임 |
7 | 237156667 – 1 | 2008년 9월 6일 | 11,185,272 | 프라임 |
8 | 232582657 – 1 | 2006년 9월 4일 | 9,808,358 | 프라임 |
9 | 10223×231172165 + 1 | 2016년 10월 31일 | 9,383,761 | 프라임 |
10 | 230402457 – 1 | 2005년 12월 15일 | 9,152,052 | 프라임 |
- | 2021년 5월 8일 | 8,177,207 | PRP | |
11 | 225964951 – 1 | 2005년 2월 18일 | 7,816,230 | 프라임 |
12 | 224036583 – 1 | 2004년 5월 15일 | 7,235,733 | 프라임 |
13 | 202705×221320516 + 1 | 2021년 11월 25일 | 6,418,121 | 프라임 |
14 | 220996011 – 1 | 2005년 11월 17일 | 6,320,430 | 프라임 |
15 | 10590941048576 + 1 | 2018년 11월 4일 | 6,317,602 | 프라임 |
16 | 9194441048576 + 1 | 2017년 9월 2일 | 6,253,210 | 프라임 |
17 | 168451×219375200 + 1 | 2017년 9월 26일 | 5,832,522 | 프라임 |
- | 2021년 4월 20일 | 5,794,777 | PRP | |
18 | 69×218831865 - 1 | 2021년 12월 16일 | 5,668,959 | 프라임 |
19 | 7×218233956 + 1 | 2020년 10월 1일 | 5,488,969 | 프라임 |
20 | 3×218196595 - 1 | 2022년 1월 18일 | 5,477,722 | 프라임 |
21 | 3×217748034 - 1 | 2021년 9월 6일 | 5,342,692 | 프라임 |
22 | 2017년 2월 23일 | 5,338,805 | 프라임 | |
23 | 7×66772401 + 1 | 2019년 9월 9일 | 5,269,954 | 프라임 |
24 | 8508301×217016603-1 | 2018년 3월 22일 | 5,122,515 | 프라임 |
25 | 3×216819291-1 | 2021년 1월 20일 | 5,063,112 | 프라임 |
26 | 3×216408818+1 | 2020년 10월 28일 | 4,939,547 | 프라임 |
27 | 69×215866556+1 | 2021년 8월 20일 | 4,776,312 | 프라임 |
28 | 2525332×732525332+1 | 2021년 8월 28일 | 4,705,888 | 프라임 |
29 | 215317227+27658614+1 | 2020년 7월 31일 | 4,610,945 | 프라임 |
30 | 6×56546983+1 | 2020년 6월 13일 | 4,576,146 | 프라임 |
- | 2021년 6월 | 4,556,209 | PRP | |
31 | 69×214977631-1 | 2021년 12월 3일 | 4,508,719 | 프라임 |
32 | 192971×214773498-1 | 2021년 3월 7일 | 4,447,272 | 프라임 |
33 | 6962×312863120-1 | 2020년 2월 29일 | 4,269,952 | 프라임 |
34 | 99739×214019102-1 | 2019년 12월 25일 | 4,220,176 | 프라임 |
35 | 69×213832885-1 | 2022년 1월 17일 | 4,164,116 | 프라임 |
36 | 404849×213764867+1 | 2021년 3월 10일 | 4,143,644 | 프라임 |
37 | 2740879×213704395-1 | 2019년 10월 26일 | 4,125,441 | 프라임 |
38 | 479216×38625889-1 | 2019년 11월 16일 | 4,115,601 | 프라임 |
39 | 2017년 1월 30일 | 4,055,114 | 프라임 | |
40 | 213466917 – 1 | 2001년 11월 14일 | 4,053,946 | 프라임 |
- | 213380298 – 27 | 2021년 3월 | 4,027,872 | PRP |
- | 2013년 9월 | 4,025,533 | PRP | |
- | 2013년 9월 | 4,017,941 | PRP | |
41 | 9×213334487 + 1 | 2020년 3월 31일 | 4,014,082 | 프라임 |
42 | 206039×213104952 - 1 | 2021년 4월 26일 | 3,944,989 | 프라임 |
43 | 2805222×55610444 + 1 | 2019년 9월 3일 | 3,921,539 | 프라임 |
44 | 19249×213018586 + 1 | 2007년 3월 26일 | 3,918,990 | 프라임 |
45 | 2293×212918431 - 1 | 2021년 2월 13일 | 3,888,839 | 프라임 |
- | 2020년 7월 | 3,763,995 | PRP | |
46 | 9×212406887 + 1 | 2020년 3월 29일 | 3,734,847 | 프라임 |
47 | 69×212231580 - 1 | 2021년 7월 27일 | 3,682,075 | 프라임 |
48 | 27*212184319 + 1 | 2021년 2월 6일 | 3,667,847 | 프라임 |
49 | 3×211895718 − 1 | 2015년 6월 26일 | 3,580,969 | 프라임 |
50 | 3×211731850 − 1 | 2015년 3월 13일 | 3,531,640 | 프라임 |
51 | 69×211718455 − 1 | 2020년 12월 4일 | 3,527,609 | 프라임 |
52 | 69×211604348 − 1 | 2020년 12월 4일 | 3,493,259 | 프라임 |
53 | 9×211500843 + 1 | 2020년 3월 13일 | 3,462,100 | 프라임 |
54 | 3×211484018 − 1 | 2014년 11월 22일 | 3,457,035 | 프라임 |
55 | 193997*211452891 +1 | 2018년 4월 3일 | 3,447,670 | 프라임 |
56 | 3638450524288 +1 | 2020년 5월 31일 | 3,439,810 | 프라임 |
57 | 9221*211392194 -1 | 2021년 2월 7일 | 3,429,397 | 프라임 |
58 | 9*211366286 +1 | 2020년 3월 26일 | 3,421,594 | 프라임 |
59 | 5*211355764 -1 | 2021년 10월 2일 | 3,418,427 | 프라임 |
60 | 3214654524288 +1 | 2019년 12월 25일 | 3,411,613 | 프라임 |
61 | 146561*211280802 -1 | 2020년 11월 17일 | 3,395,865 | 프라임 |
62 | 2985036524288 +1 | 2019년 9월 19일 | 3,394,739 | 프라임 |
63 | 2877652524288 +1 | 2019년 6월 29일 | 3,386,397 | 프라임 |
64 | 2788032524288 +1 | 2019년 4월 18일 | 3,379,193 | 프라임 |
65 | 2733014524288 +1 | 2019년 3월 19일 | 3,374,655 | 프라임 |
66 | 9*211158963 +1 | 2020년 3월 13일 | 3,359,184 | 프라임 |
67 | 9271*211134335 -1 | 2021년 1월 17일 | 3,351,773 | 프라임 |
68 | 2312092524288+1 | 2018년 8월 5일 | 3,336,572 | 프라임 |
69 | 2061748524288+1 | 2018년 3월 21일 | 3,310,478 | 프라임 |
70 | 1880370524288 + 1 | 2018년 1월 15일 | 3,289,511 | 프라임 |
71 | 3×210829346 + 1 | 2014년 1월 14일 | 3,259,959 | 프라임 |
72 | 5×210495620 - 1 | 2021년 9월 26일 | 3,159,498 | 프라임 |
- | 2020년 7월 9일 | 3,143,811 | PRP | |
73 | 5×210349000 - 1 | 2021년 9월 26일 | 3,115,361 | 프라임 |
74 | 2017년 1월 17일 | 3,107,335 | 프라임 | |
75 | 2017년 1월 14일 | 3,068,389 | 프라임 | |
76 | 874208*541748416-1 | 2019년 9월 26일 | 3,028,951 | 프라임 |
77 | 475856524288 + 1 | 2012년 8월 8일 | 2,976,633 | 프라임 |
78 | 9*29778263+1 | 2020년 8월 5일 | 2,943,552 | 프라임 |
79 | 1806676*411806676+1 | 2018년 3월 12일 | 2,913,785 | 프라임 |
80 | 356926524288 + 1 | 2012년 7월 25일 | 2,911,151 | 프라임 |
81 | 341112524288 + 1 | 2012년 6월 25일 | 2,900,832 | 프라임 |
82 | 121*29584444+1 | 2020년 11월 20일 | 2,885,208 | 프라임 |
83 | 11*29381365+1 | 2020년 3월 7일 | 2,824,074 | 프라임 |
84 | 27653×29167433 + 1 | 2005년 6월 8일 | 2,759,677 | 프라임 |
85 | 90527×29162167 + 1 | 2010년 6월 30일 | 2,758,093 | 프라임 |
- | 29092392 + 40291 | 2011년 2월 | 2,737,083 | PRP |
86 | 6795×29144320 - 1 | 2021년 3월 31일 | 2,752,719 | 프라임 |
87 | 1323365*1161323365+1 | 2018년 1월 18일 | 2,732,038 | 프라임 |
88 | 13×28989858 + 1 | 2020년 3월 10일 | 2,706,219 | 프라임 |
89 | 273809×28932416 − 1 | 2017년 12월 13일 | 2,688,931 | 프라임 |
90 | 2×35570081 + 1 | 2020년 2월 14일 | 2,657,605 | 프라임 |
91 | 25×28788628 + 1 | 2021년 3월 1일 | 2,645,643 | 프라임 |
92 | 2038×3661028507 − 1 | 2016년 4월 4일 | 2,636,562 | 프라임 |
93 | 17×28636199 + 1 | 2021년 2월 17일 | 2,599,757 | 프라임 |
94 | 75898524288 + 1 | 2021년 11월 19일 | 2,558,647 | 프라임 |
95 | 25×28456828 + 1 | 2021년 1월 28일 | 2,545,761 | 프라임 |
96 | 39×28413422 + 1 | 2021년 1월 23일 | 2,532,694 | 프라임 |
97 | 31×28348000 + 1 | 2021년 1월 19일 | 2,513,000 | 프라임 |
98 | 27×28342438 - 1 | 2021년 2월 1일 | 2,511,326 | 프라임 |
99 | 3867×28261084 - 1 | 2021년 4월 14일 | 2,486,838 | 프라임 |
- | 2020년 8월 | 2,449,236 | PRP | |
100 | 273662×53493296 - 1 | 2021년 12월 7일 | 2,441,715 | 프라임 |
101 | 11×28103463 + 1 | 2020년 3월 6일 | 2,439,387 | 프라임 |
102 | 102818×53440382 - 1 | 2021년 10월 8일 | 2,404,729 | 프라임 |
103 | 11×27971110 - 1 | 2019년 11월 25일 | 2,399,545 | 프라임 |
104 | 27×27963247 + 1 | 2021년 1월 16일 | 2,397,178 | 프라임 |
105 | 3177×27954621 - 1 | 2021년 6월 13일 | 2,394,584 | 프라임 |
106 | 39×27946769 + 1 | 2021년 1월 15일 | 2,392,218 | 프라임 |
107 | 7×63072198 + 1 | 2019년 8월 4일 | 2,390,636 | 프라임 |
108 | 3765×27904593 - 1 | 2021년 1월 10일 | 2,379,524 | 프라임 |
109 | 29×27899985 + 1 | 2021년 1월 15일 | 2,378,134 | 프라임 |
110 | 861×27895451 - 1 | 2021년 2월 21일 | 2,376,771 | 프라임 |
- | 2021년 7월 | 2,358,349 | PRP | |
111 | 28433×27830457 + 1 | 2004년 12월 31일 | 2,357,207 | 프라임 |
112 | 5×27755002 - 1 | 2021년 9월 23일 | 2,334,489 | 프라임 |
113 | 2545×27732265 - 1 | 2021년 1월 13일 | 2,327,648 | 프라임 |
114 | 5539×27730709 - 1 | 2021년 1월 15일 | 2,327,180 | 프라임 |
115 | 4817×27719584 - 1 | 2021년 6월 13일 | 2,323,831 | 프라임 |
116 | 1341174×531341174 + 1 | 2017년 8월 22일 | 2,312,561 | 프라임 |
117 | 45×27661004 + 1 | 2020년 12월 13일 | 2,306,194 | 프라임 |
118 | 15×27619838 + 1 | 2020년 12월 24일 | 2,293,801 | 프라임 |
119 | 3597×27580693 - 1 | 2021년 1월 10일 | 2,282,020 | 프라임 |
120 | 7401×27523295 - 1 | 2021년 2월 21일 | 2,264,742 | 프라임 |
121 | 45×27513661 + 1 | 2020년 11월 12일 | 2,261,839 | 프라임 |
122 | 2017년 1월 11일 | 2,259,865 | 프라임 | |
123 | 29×27374577 + 1 | 2020년 10월 28일 | 2,219,971 | 프라임 |
124 | 109838×53168862 - 1 | 2020년 8월 13일 | 2,219,971 | 프라임 |
125 | 101×27345194 - 1 | 2019년 10월 5일 | 2,219,971 | 프라임 |
- | 2018년 3월 | 2,201,714 | PRP | |
126 | 15×27300254 + 1 | 2020년 10월 25일 | 2,219,971 | 프라임 |
127 | 1759×27284439 - 1 | 2021년 8월 28일 | 2,219,971 | 프라임 |
128 | 737×27269322 − 1 | 2017년 8월 10일 | 2,188,287 | 프라임 |
129 | 118568×53112069 + 1 | 2020년 5월 2일 | 2,175,248 | 프라임 |
130 | 6039×27207973 − 1 | 2021년 3월 24일 | 2,169,820 | 프라임 |
131 | 502573×27181987 − 1 | 2014년 10월 4일 | 2,162,000 | 프라임 |
132 | 402539×27173024 − 1 | 2014년 10월 2일 | 2,159,301 | 프라임 |
133 | 3343×27166019 - 1 | 2016년 9월 29일 | 2,157,191 | 프라임 |
134 | 161041×27107964 + 1 | 2015년 1월 8일 | 2,139,716 | 프라임 |
- | 2017년 10월 | 2,131,318 | PRP | |
135 | 27*27046834+1 | 2018년 10월 16일 | 2,121,310 | 프라임 |
136 | 1759×27046791 - 1 | 2021년 8월 28일 | 2,121,299 | 프라임 |
137 | 327×27044001 - 1 | 2021년 1월 13일 | 2,120,459 | 프라임 |
138 | 5×27037188 - 1 | 2021년 9월 22일 | 2,118,406 | 프라임 |
139 | 3×27033641 + 1 | 2011년 2월 21일 | 2,117,338 | 프라임 |
140 | 33661×27031232 + 1 | 2007년 10월 30일 | 2,116,617 | 프라임 |
141 | 2017년 1월 6일 | 2,114,016 | 프라임 | |
142 | 207494*53017502-1 | 2020년 3월 19일 | 2,109,149 | 프라임 |
143 | 15*26993631-1 | 2021년 8월 25일 | 2,105,294 | 프라임 |
144 | 8943501*26972593-1 | 2022년 1월 8일 | 2,098,967 | 프라임 |
145 | 26972593 – 1 | 1999년 6월 1일 | 2,098,960 | 프라임 |
146 | 6219*26958945-1 | 2021년 1월 7일 | 2,094,855 | 프라임 |
147 | 51*26945567+1 | 2020년 5월 26일 | 2,090,826 | 프라임 |
148 | 238694*52979422-1 | 2020년 3월 13일 | 2,082,532 | 프라임 |
149 | 4×721119849 − 1 | 2016년 9월 7일 | 2,079,933 | 프라임 |
150 | 33*26894190-1 | 2021년 7월 27일 | 2,075,360 | 프라임 |
151 | 146264*52953282-1 | 2020년 3월 10일 | 2,064,261 | 프라임 |
152 | 69*26838971-1 | 2020년 3월 1일 | 2,058,738 | 프라임 |
153 | 35816*52945294-1 | 2020년 3월 5일 | 2,058,677 | 프라임 |
154 | 127*26836153-1 | 2018년 6월 25일 | 2,057,890 | 프라임 |
155 | 19*26833086+1 | 2020년 10월 25일 | 2,056,966 | 프라임 |
156 | 40597×26808509 – 1 | 2013년 11월 27일 | 2,049,571 | 프라임 |
157 | 283*26804701-1 | 2020년 1월 19일 | 2,048,431 | 프라임 |
158 | 1861209*26789999+1 | 2020년 12월 2일 | 2,044,000 | 프라임 |
159 | 5817*26789459-1 | 2021년 1월 9일 | 2,043,835 | 프라임 |
160 | 8435*26786180-1 | 2021년 1월 7일 | 2,042,848 | 프라임 |
161 | 51*26753404+1 | 2020년 5월 26일 | 2,032,979 | 프라임 |
162 | 9995*26711008-1 | 2020년 12월 31일 | 2,020,219 | 프라임 |
163 | 39*26684941+1 | 2020년 10월 20일 | 2,012,370 | 프라임 |
164 | 6679881×26679881 + 1 | 2009년 7월 25일 | 2,010,852 | 프라임 |
165 | 37×26660841 − 1 | 2014년 7월 30일 | 2,005,115 | 프라임 |
166 | 39*26648997+1 | 2020년 10월 20일 | 2,001,550 | 프라임 |
참고 항목
참조
- ^ Chris Caldwell, The Prime Glogarary: The PrimePages에서 메가프라임.2008-01-04년에 검색됨.
- ^ "Chris Caldwell, The Largest Known Prime by Year: A Brief History". Archived from the original on 2016-01-01. Retrieved 2008-01-04.
{{cite web}}
: CS1 maint : bot : 원본 URL 상태 미상(링크) - ^ a b c d e f g h i Chris Caldwell, The PrimePages에서 가장 큰 것으로 알려진 프라임 페이지.
- ^ a b c d e f g h i j k 앙리 리프치츠 & 레나우드 리프치츠, Problem Primes Top 10000, primenumbers.net
- ^ a b 김프스 보도자료, 김프스, 첫 백만자리 프라임 찾았다2008-01-04년에 검색됨.
- ^ Chris Caldwell, The Most Knowed Prime by Year: The PrimePages의 짧은 역사.2008-09-28.
- ^ 패트릭 드 지스트, 10^999999 + y, 월드!Of Numbers
- ^ Caldwell, Chris K. "THE LARGEST KNOWN PRIMES (The 5,000 largest known primes)". Retrieved 23 November 2018.
- ^ "Official press release of 51st Mersenne prime number". Great Internet Mersenne Prime Search. Retrieved 7 December 2018.
- ^ "Official press release of 50th Mersenne prime number". Great Internet Mersenne Prime Search. Retrieved 26 December 2017.
- ^ "Official press release of 49th Mersenne prime number". Great Internet Mersenne Prime Search. Retrieved 7 January 2016.
- ^ "Official press release of 48th Mersenne prime number". Great Internet Mersenne Prime Search. Retrieved 25 January 2013.
- ^ a b "Official press release of 45th and 46th Mersenne prime number". Great Internet Mersenne Prime Search. Retrieved 10 September 2008.
- ^ "Official press release of 47th Mersenne prime number". Great Internet Mersenne Prime Search. Retrieved 25 January 2013.
- ^ "Official press release of 44th Mersenne prime number". Great Internet Mersenne Prime Search. Retrieved 25 January 2013.
- ^ 10223×231172165 + 1, 프라임그리드 발견 공식 발표
- ^ "Official press release of 43rd Mersenne prime number". Great Internet Mersenne Prime Search. Retrieved 25 January 2013.
- ^ "Official press release of 42nd Mersenne prime number". Great Internet Mersenne Prime Search. Retrieved 25 January 2013.
- ^ "Official press release of 41st Mersenne prime number". Great Internet Mersenne Prime Search. Retrieved 25 January 2013.
- ^ 202705×221320516 + 1, 프라임그리드 발견 공식 발표
- ^ "Official press release of 40th Mersenne prime number". Great Internet Mersenne Prime Search. Retrieved 25 January 2013.
- ^ 10590941048576 + 1, 프라임그리드 발견 공식 발표
- ^ 9194441048576 + 1, 프라임그리드 발견 공식 발표
- ^ 168451×219375200 + 1, 프라임그리드 발견 공식 발표
- ^ 3×217748034 - 1, 프라임그리드 발견 공식 발표
- ^ 8508301×2-117016603, 프라임그리드 발견 공식 발표
- ^ 3×2-116819291, 프라임그리드 발견 공식 발표
- ^ 3×216408818+1, 프라임그리드 발견 공식 발표
- ^ 99739×2-114019102, 프라임그리드 발견 공식 발표
- ^ "Official press release of 39th Mersenne prime number". Great Internet Mersenne Prime Search. Retrieved 25 January 2013.
- ^ 2805222×55610444 + 1, 프라임그리드 발견 공식 발표
- ^ 3×211731850 - 1, 프라임그리드 발견 공식 발표
- ^ 3×211484018 - 1, 프라임그리드 발견 공식 발표
- ^ 3×210829346 + 1, 프라임그리드 발견 공식 발표
- ^ 47856524288 + 1, 프라임그리드 발견 공식 발표
- ^ 356926524288 + 1, 프라임그리드 발견 공식 발표
- ^ 341112524288 + 1, 프라임그리드 발견 공식 발표
- ^ a b c d 일반화된 시어핀스키/리젤 프라임
- ^ 75898524288 + 1, 프라임그리드 발견 공식 발표
- ^ 273662*53493296 + 1, 프라임그리드 발견 공식 발표
- ^ 102818*53440382-1, PrimeGrid
- ^ 502573×27181987 - 1, 프라임그리드 발견 공식 발표
- ^ 402539×27173024 - 1, 프라임그리드 발견 공식 발표
- ^ 3×27033641 + 1, 프라임그리드 발견 공식 발표
- ^ 40597×26808509 – 1, PrimeGrid 발견 공식 발표
- ^ 6679881×26679881 + 1, 프라임그리드 발견 공식 발표
외부 링크
- Chris Caldwell, The PrimePages에서 가장 큰 것으로 알려진 프라임 데이터베이스
- 상위 PRP
- 맨 위의 프리타임에 대한 텍스트 파일
- 프라임그리드 321호 프라임 서치, 3×2-1호6090515 발견 관련