메가프라임

Megaprime

메가프라임은 최소 백만 개의 소수 자릿수를 가진 소수점이다.[1]

다른 큰 소수 용어로는 1980년대에 사무엘 예이츠가 만든 타이타닉 프라임과 적어도 1,000자리의 소수 정상을 위한 거대한 프라임, 그리고 적어도 10,000자리의 소수 정상을 위한 거대한 프라임이 있다.[citation needed]베바프라임은 최소 100억자리 숫자의 전성기를 위해 제안되었다.[2]

2017년까지 연도별로 발견된 메가프라임 수입니다.

2022년 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 프라임

참고 항목

참조

  1. ^ Chris Caldwell, The Prime Glogarary: The PrimePages에서 메가프라임.2008-01-04년에 검색됨.
  2. ^ "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 상태 미상(링크)
  3. ^ a b c d e f g h i Chris Caldwell, The PrimePages에서 가장 큰 것으로 알려진 프라임 페이지.
  4. ^ a b c d e f g h i j k 앙리 리프치츠 & 레나우드 리프치츠, Problem Primes Top 10000, primenumbers.net
  5. ^ a b 김프스 보도자료, 김프스, 첫 백만자리 프라임 찾았다2008-01-04년에 검색됨.
  6. ^ Chris Caldwell, The Most Knowed Prime by Year: The PrimePages의 짧은 역사.2008-09-28.
  7. ^ 패트릭 드 지스트, 10^999999 + y, 월드!Of Numbers
  8. ^ Caldwell, Chris K. "THE LARGEST KNOWN PRIMES (The 5,000 largest known primes)". Retrieved 23 November 2018.
  9. ^ "Official press release of 51st Mersenne prime number". Great Internet Mersenne Prime Search. Retrieved 7 December 2018.
  10. ^ "Official press release of 50th Mersenne prime number". Great Internet Mersenne Prime Search. Retrieved 26 December 2017.
  11. ^ "Official press release of 49th Mersenne prime number". Great Internet Mersenne Prime Search. Retrieved 7 January 2016.
  12. ^ "Official press release of 48th Mersenne prime number". Great Internet Mersenne Prime Search. Retrieved 25 January 2013.
  13. ^ a b "Official press release of 45th and 46th Mersenne prime number". Great Internet Mersenne Prime Search. Retrieved 10 September 2008.
  14. ^ "Official press release of 47th Mersenne prime number". Great Internet Mersenne Prime Search. Retrieved 25 January 2013.
  15. ^ "Official press release of 44th Mersenne prime number". Great Internet Mersenne Prime Search. Retrieved 25 January 2013.
  16. ^ 10223×231172165 + 1, 프라임그리드 발견 공식 발표
  17. ^ "Official press release of 43rd Mersenne prime number". Great Internet Mersenne Prime Search. Retrieved 25 January 2013.
  18. ^ "Official press release of 42nd Mersenne prime number". Great Internet Mersenne Prime Search. Retrieved 25 January 2013.
  19. ^ "Official press release of 41st Mersenne prime number". Great Internet Mersenne Prime Search. Retrieved 25 January 2013.
  20. ^ 202705×221320516 + 1, 프라임그리드 발견 공식 발표
  21. ^ "Official press release of 40th Mersenne prime number". Great Internet Mersenne Prime Search. Retrieved 25 January 2013.
  22. ^ 10590941048576 + 1, 프라임그리드 발견 공식 발표
  23. ^ 9194441048576 + 1, 프라임그리드 발견 공식 발표
  24. ^ 168451×219375200 + 1, 프라임그리드 발견 공식 발표
  25. ^ 3×217748034 - 1, 프라임그리드 발견 공식 발표
  26. ^ 8508301×2-117016603, 프라임그리드 발견 공식 발표
  27. ^ 3×2-116819291, 프라임그리드 발견 공식 발표
  28. ^ 3×216408818+1, 프라임그리드 발견 공식 발표
  29. ^ 99739×2-114019102, 프라임그리드 발견 공식 발표
  30. ^ "Official press release of 39th Mersenne prime number". Great Internet Mersenne Prime Search. Retrieved 25 January 2013.
  31. ^ 2805222×55610444 + 1, 프라임그리드 발견 공식 발표
  32. ^ 3×211731850 - 1, 프라임그리드 발견 공식 발표
  33. ^ 3×211484018 - 1, 프라임그리드 발견 공식 발표
  34. ^ 3×210829346 + 1, 프라임그리드 발견 공식 발표
  35. ^ 47856524288 + 1, 프라임그리드 발견 공식 발표
  36. ^ 356926524288 + 1, 프라임그리드 발견 공식 발표
  37. ^ 341112524288 + 1, 프라임그리드 발견 공식 발표
  38. ^ a b c d 일반화된 시어핀스키/리젤 프라임
  39. ^ 75898524288 + 1, 프라임그리드 발견 공식 발표
  40. ^ 273662*53493296 + 1, 프라임그리드 발견 공식 발표
  41. ^ 102818*53440382-1, PrimeGrid
  42. ^ 502573×27181987 - 1, 프라임그리드 발견 공식 발표
  43. ^ 402539×27173024 - 1, 프라임그리드 발견 공식 발표
  44. ^ 3×27033641 + 1, 프라임그리드 발견 공식 발표
  45. ^ 40597×26808509 1, PrimeGrid 발견 공식 발표
  46. ^ 6679881×26679881 + 1, 프라임그리드 발견 공식 발표

외부 링크