Knowledge (XXG)

Megaprime

Source 📝

38: 34:
in the 1980s for a prime with at least 1000 digits (of which the smallest is 10+7), and "gigantic prime" for a prime with at least 10,000 digits (of which the smallest is 10+33603).
1120: 98: 352: 723: 75:
primes are megaprimes, as the number of primes with fewer than one million digits is finite. However, the vast majority of known primes are not megaprimes.
320: 805: 1633: 728: 642: 86:
for each of 8 different bases, is the smallest megaprime. As of 2022, the smallest number known to be a megaprime is 10 + 308267*10 + 1.
345: 1907: 45:
As of 27 July 2024, there are 2,750 known megaprimes which have more than 1,000,000 digits. The first to be found was the
979: 1060: 109: 66: 1942: 1822: 1727: 1722: 1717: 1712: 1707: 1702: 1697: 1692: 338: 1827: 1757: 1182: 840: 1817: 1207: 1626: 673: 62: 1772: 1917: 1115: 104: 1902: 1767: 315:"Sequence A340902 (Distance from the largest prime with less than 10^n decimal digits to 10^(10^n-1))" 1980: 2006: 748: 2001: 1975: 1870: 1619: 1265: 394: 1937: 1927: 1865: 1602: 1192: 845: 753: 54: 285: 1172: 1812: 1167: 825: 1860: 1275: 1212: 1202: 1187: 820: 678: 1762: 1752: 599: 1244: 1219: 1197: 1177: 800: 772: 465: 1782: 1732: 1154: 1144: 1139: 1076: 923: 790: 693: 79: 50: 1922: 855: 815: 698: 663: 627: 582: 435: 423: 37: 1952: 1843: 1777: 1742: 1260: 1234: 1131: 999: 850: 810: 795: 667: 558: 523: 478: 403: 385: 197: 162: 83: 46: 1995: 1912: 1687: 1667: 1642: 1270: 1035: 899: 872: 708: 573: 511: 502: 487: 450: 376: 180: 1947: 1591: 1586: 1581: 1576: 1571: 1566: 1561: 1556: 1551: 1546: 1541: 1536: 1531: 1526: 1521: 1516: 1511: 1506: 1501: 1496: 1491: 1486: 1481: 1476: 1471: 1466: 1461: 1456: 1451: 1446: 1441: 1436: 1431: 1426: 1421: 1224: 947: 830: 713: 703: 688: 683: 647: 361: 145: 31: 24: 1957: 1897: 1416: 1411: 1406: 1401: 1396: 1391: 1386: 1381: 1376: 1371: 1366: 1361: 1356: 1351: 1346: 1341: 1336: 1331: 1326: 1321: 1316: 1162: 835: 743: 738: 718: 632: 535: 411: 310: 227: 128: 297: 273: 1962: 1747: 1239: 1055: 963: 883: 733: 637: 184: 149: 132: 72: 243: 1853: 1848: 1682: 1280: 1229: 286:
Henri Lifchitz & Renaud Lifchitz, Probable Primes search for 10^999999-a
258: 101:, a list that includes the largest known megaprimes and probable megaprimes 1787: 89:
The last prime that is not a megaprime is almost certainly 10 - 172473.
1677: 782: 330: 215: 1932: 1737: 1672: 777: 763: 239: 58: 1611: 30:
Other terms for large primes include "titanic prime", coined by
1615: 334: 298:
Patrick De Geest, Border Probable Primes around 'Powers of Ten'
228:
Henri Lifchitz & Renaud Lifchitz, Probable Primes Top 10000
1662: 314: 82:, and there is a very high probability that 10 + 593499, a 1311: 1306: 1301: 1296: 78:
All numbers from 10 through 10 + 593498 are known to be
1883: 1836: 1805: 1796: 1649: 1289: 1253: 1153: 1130: 1104: 871: 864: 762: 656: 620: 369: 49:2−1 with 2,098,960 digits, discovered in 1999 by 993: = 0, 1, 2, 3, ... 260:The Largest Known Prime by Year: A Brief History 99:List of largest known primes and probable primes 41:Number of megaprimes found by year through 2023 1627: 346: 16:Prime number with at least one million digits 8: 110:Electronic Frontier Foundation § Awards 263:at The PrimePages. Retrieved on 2008-09-28. 27:with at least one million decimal digits. 1802: 1634: 1620: 1612: 868: 353: 339: 331: 321:On-Line Encyclopedia of Integer Sequences 36: 120: 245:GIMPS Finds First Million-Digit Prime 7: 181:The Prime Glossary: gigantic prime 14: 1908:Indefinite and fictitious numbers 146:The Prime Glossary: titanic prime 729:Supersingular (moonshine theory) 724:Supersingular (elliptic curve) 67:Electronic Frontier Foundation 1: 1823:Conway chained arrow notation 505:2 ± 2 ± 1 129:The Prime Glossary: megaprime 63:Cooperative Computing Award 2023: 1918:Largest known prime number 311:Sloane, N. J. A. 248:. Retrieved on 2008-01-04. 187:. Retrieved on 2022-06-21. 152:. Retrieved on 2022-06-21. 135:. Retrieved on 2008-01-04. 105:Largest known prime number 1971: 1903:Extended real number line 1818:Knuth's up-arrow notation 1600: 1828:Steinhaus–Moser notation 1111:Mega (1,000,000+ digits) 980:Arithmetic progression ( 216:The Largest Known Primes 53:, a participant in the 1871:Fast-growing hierarchy 1266:Industrial-grade prime 643:Newman–Shanks–Williams 69:for this achievement. 61:. Nayan was awarded a 42: 1928:Long and short scales 1866:Grzegorczyk hierarchy 1603:List of prime numbers 1061:Sophie Germain/Safe ( 84:strong probable prime 55:distributed computing 40: 785:(10 − 1)/9 300:, worldofnumbers.com 1943:Orders of magnitude 1813:Scientific notation 1094: ± 7, ... 621:By integer sequence 406:(2 + 1)/3 1861:Ackermann function 1276:Formula for primes 909: + 2 or 841:Smarandache–Wellin 324:. OEIS Foundation. 288:, primenumbers.net 276:, World!Of Numbers 272:Patrick De Geest, 230:, primenumbers.net 218:at The PrimePages. 43: 1989: 1988: 1879: 1878: 1609: 1608: 1220:Carmichael number 1155:Composite numbers 1090: ± 3, 8 1086: ± 1, 4 1049: ± 1, … 1045: ± 1, 4 1041: ± 1, 2 1031: 1030: 576:3·2 − 1 481:2·3 + 1 395:Double Mersenne ( 2014: 1803: 1733:Eddington number 1678:Hundred thousand 1636: 1629: 1622: 1613: 1140:Eisenstein prime 1095: 1071: 1050: 1022: 994: 974: 958: 942: 937: + 6, 933: + 2, 918: 913: + 4, 894: 869: 786: 749:Highly cototient 611: 610: 604: 594: 577: 568: 553: 530: 529:·2 − 1 518: 517:·2 + 1 506: 497: 482: 473: 460: 445: 430: 418: 417:·2 + 1 407: 398: 389: 380: 355: 348: 341: 332: 326: 325: 307: 301: 295: 289: 283: 277: 270: 264: 257:Chris Caldwell, 255: 249: 237: 231: 225: 219: 214:Chris Caldwell, 212: 206: 205: 194: 188: 179:Chris Caldwell, 177: 171: 170: 159: 153: 144:Chris Caldwell, 142: 136: 127:Chris Caldwell, 125: 51:Nayan Hajratwala 2022: 2021: 2017: 2016: 2015: 2013: 2012: 2011: 1992: 1991: 1990: 1985: 1967: 1923:List of numbers 1891: 1889: 1887: 1885: 1875: 1832: 1798: 1792: 1763:Graham's number 1753:Skewes's number 1655: 1653: 1651: 1645: 1640: 1610: 1605: 1596: 1290:First 60 primes 1285: 1249: 1149: 1132:Complex numbers 1126: 1100: 1078: 1062: 1037: 1036:Bi-twin chain ( 1027: 1001: 981: 965: 949: 925: 901: 885: 860: 846:Strobogrammatic 784: 758: 652: 616: 608: 602: 601: 584: 575: 560: 537: 525: 513: 504: 489: 480: 467: 459:# + 1 457: 452: 444:# ± 1 442: 437: 429:! ± 1 425: 413: 405: 397:2 − 1 396: 388:2 − 1 387: 379:2 + 1 378: 365: 359: 329: 309: 308: 304: 296: 292: 284: 280: 271: 267: 256: 252: 242:press release, 238: 234: 226: 222: 213: 209: 196: 195: 191: 178: 174: 161: 160: 156: 143: 139: 126: 122: 118: 95: 17: 12: 11: 5: 2020: 2018: 2010: 2009: 2007:Large integers 2004: 1994: 1993: 1987: 1986: 1984: 1983: 1978: 1972: 1969: 1968: 1966: 1965: 1960: 1955: 1953:Power of three 1950: 1945: 1940: 1935: 1933:Number systems 1930: 1925: 1920: 1915: 1910: 1905: 1900: 1894: 1892: 1888:(alphabetical 1881: 1880: 1877: 1876: 1874: 1873: 1868: 1863: 1858: 1857: 1856: 1851: 1844:Hyperoperation 1840: 1838: 1834: 1833: 1831: 1830: 1825: 1820: 1815: 1809: 1807: 1800: 1794: 1793: 1791: 1790: 1785: 1780: 1775: 1770: 1765: 1760: 1758:Moser's number 1755: 1750: 1745: 1743:Shannon number 1740: 1735: 1730: 1725: 1720: 1715: 1710: 1705: 1700: 1695: 1690: 1685: 1680: 1675: 1670: 1665: 1659: 1657: 1647: 1646: 1641: 1639: 1638: 1631: 1624: 1616: 1607: 1606: 1601: 1598: 1597: 1595: 1594: 1589: 1584: 1579: 1574: 1569: 1564: 1559: 1554: 1549: 1544: 1539: 1534: 1529: 1524: 1519: 1514: 1509: 1504: 1499: 1494: 1489: 1484: 1479: 1474: 1469: 1464: 1459: 1454: 1449: 1444: 1439: 1434: 1429: 1424: 1419: 1414: 1409: 1404: 1399: 1394: 1389: 1384: 1379: 1374: 1369: 1364: 1359: 1354: 1349: 1344: 1339: 1334: 1329: 1324: 1319: 1314: 1309: 1304: 1299: 1293: 1291: 1287: 1286: 1284: 1283: 1278: 1273: 1268: 1263: 1261:Probable prime 1257: 1255: 1254:Related topics 1251: 1250: 1248: 1247: 1242: 1237: 1235:Sphenic number 1232: 1227: 1222: 1217: 1216: 1215: 1210: 1205: 1200: 1195: 1190: 1185: 1180: 1175: 1170: 1159: 1157: 1151: 1150: 1148: 1147: 1145:Gaussian prime 1142: 1136: 1134: 1128: 1127: 1125: 1124: 1123: 1113: 1108: 1106: 1102: 1101: 1099: 1098: 1074: 1070: + 1 1058: 1053: 1032: 1029: 1028: 1026: 1025: 997: 977: 973: + 6 961: 957: + 4 945: 941: + 8 921: 917: + 6 897: 893: + 2 880: 878: 866: 862: 861: 859: 858: 853: 848: 843: 838: 833: 828: 823: 818: 813: 808: 803: 798: 793: 788: 780: 775: 769: 767: 760: 759: 757: 756: 751: 746: 741: 736: 731: 726: 721: 716: 711: 706: 701: 696: 691: 686: 681: 676: 671: 660: 658: 654: 653: 651: 650: 645: 640: 635: 630: 624: 622: 618: 617: 615: 614: 597: 593: − 1 580: 571: 556: 533: 521: 509: 500: 485: 476: 472: + 1 463: 455: 448: 440: 433: 421: 409: 401: 392: 383: 373: 371: 367: 366: 360: 358: 357: 350: 343: 335: 328: 327: 302: 290: 278: 265: 250: 232: 220: 207: 198:"factordb.com" 189: 172: 163:"factordb.com" 154: 137: 119: 117: 114: 113: 112: 107: 102: 94: 91: 47:Mersenne prime 15: 13: 10: 9: 6: 4: 3: 2: 2019: 2008: 2005: 2003: 2002:Prime numbers 2000: 1999: 1997: 1982: 1979: 1977: 1974: 1973: 1970: 1964: 1961: 1959: 1956: 1954: 1951: 1949: 1946: 1944: 1941: 1939: 1936: 1934: 1931: 1929: 1926: 1924: 1921: 1919: 1916: 1914: 1913:Infinitesimal 1911: 1909: 1906: 1904: 1901: 1899: 1896: 1895: 1893: 1882: 1872: 1869: 1867: 1864: 1862: 1859: 1855: 1852: 1850: 1847: 1846: 1845: 1842: 1841: 1839: 1835: 1829: 1826: 1824: 1821: 1819: 1816: 1814: 1811: 1810: 1808: 1804: 1801: 1795: 1789: 1786: 1784: 1783:Rayo's number 1781: 1779: 1776: 1774: 1771: 1769: 1766: 1764: 1761: 1759: 1756: 1754: 1751: 1749: 1746: 1744: 1741: 1739: 1736: 1734: 1731: 1729: 1726: 1724: 1721: 1719: 1716: 1714: 1711: 1709: 1706: 1704: 1701: 1699: 1696: 1694: 1691: 1689: 1686: 1684: 1681: 1679: 1676: 1674: 1671: 1669: 1666: 1664: 1661: 1660: 1658: 1648: 1644: 1643:Large numbers 1637: 1632: 1630: 1625: 1623: 1618: 1617: 1614: 1604: 1599: 1593: 1590: 1588: 1585: 1583: 1580: 1578: 1575: 1573: 1570: 1568: 1565: 1563: 1560: 1558: 1555: 1553: 1550: 1548: 1545: 1543: 1540: 1538: 1535: 1533: 1530: 1528: 1525: 1523: 1520: 1518: 1515: 1513: 1510: 1508: 1505: 1503: 1500: 1498: 1495: 1493: 1490: 1488: 1485: 1483: 1480: 1478: 1475: 1473: 1470: 1468: 1465: 1463: 1460: 1458: 1455: 1453: 1450: 1448: 1445: 1443: 1440: 1438: 1435: 1433: 1430: 1428: 1425: 1423: 1420: 1418: 1415: 1413: 1410: 1408: 1405: 1403: 1400: 1398: 1395: 1393: 1390: 1388: 1385: 1383: 1380: 1378: 1375: 1373: 1370: 1368: 1365: 1363: 1360: 1358: 1355: 1353: 1350: 1348: 1345: 1343: 1340: 1338: 1335: 1333: 1330: 1328: 1325: 1323: 1320: 1318: 1315: 1313: 1310: 1308: 1305: 1303: 1300: 1298: 1295: 1294: 1292: 1288: 1282: 1279: 1277: 1274: 1272: 1271:Illegal prime 1269: 1267: 1264: 1262: 1259: 1258: 1256: 1252: 1246: 1243: 1241: 1238: 1236: 1233: 1231: 1228: 1226: 1223: 1221: 1218: 1214: 1211: 1209: 1206: 1204: 1201: 1199: 1196: 1194: 1191: 1189: 1186: 1184: 1181: 1179: 1176: 1174: 1171: 1169: 1166: 1165: 1164: 1161: 1160: 1158: 1156: 1152: 1146: 1143: 1141: 1138: 1137: 1135: 1133: 1129: 1122: 1119: 1118: 1117: 1116:Largest known 1114: 1112: 1109: 1107: 1103: 1097: 1093: 1089: 1085: 1081: 1075: 1073: 1069: 1065: 1059: 1057: 1054: 1052: 1048: 1044: 1040: 1034: 1033: 1024: 1021: 1018: +  1017: 1013: 1009: 1006: −  1005: 998: 996: 992: 988: 985: +  984: 978: 976: 972: 968: 962: 960: 956: 952: 946: 944: 940: 936: 932: 928: 922: 920: 916: 912: 908: 904: 898: 896: 892: 888: 882: 881: 879: 877: 875: 870: 867: 863: 857: 854: 852: 849: 847: 844: 842: 839: 837: 834: 832: 829: 827: 824: 822: 819: 817: 814: 812: 809: 807: 804: 802: 799: 797: 794: 792: 789: 787: 781: 779: 776: 774: 771: 770: 768: 765: 761: 755: 752: 750: 747: 745: 742: 740: 737: 735: 732: 730: 727: 725: 722: 720: 717: 715: 712: 710: 707: 705: 702: 700: 697: 695: 692: 690: 687: 685: 682: 680: 677: 675: 672: 669: 665: 662: 661: 659: 655: 649: 646: 644: 641: 639: 636: 634: 631: 629: 626: 625: 623: 619: 613: 607: 598: 596: 592: 588: 581: 579: 572: 570: 567: 564: +  563: 557: 555: 552: 549: −  548: 544: 541: −  540: 534: 532: 528: 522: 520: 516: 510: 508: 501: 499: 496: 493: +  492: 486: 484: 477: 475: 471: 466:Pythagorean ( 464: 462: 458: 449: 447: 443: 434: 432: 428: 422: 420: 416: 410: 408: 402: 400: 393: 391: 384: 382: 375: 374: 372: 368: 363: 356: 351: 349: 344: 342: 337: 336: 333: 323: 322: 316: 312: 306: 303: 299: 294: 291: 287: 282: 279: 275: 274:10^999999 + y 269: 266: 262: 261: 254: 251: 247: 246: 241: 236: 233: 229: 224: 221: 217: 211: 208: 203: 199: 193: 190: 186: 182: 176: 173: 168: 164: 158: 155: 151: 147: 141: 138: 134: 130: 124: 121: 115: 111: 108: 106: 103: 100: 97: 96: 92: 90: 87: 85: 81: 76: 74: 70: 68: 64: 60: 56: 52: 48: 39: 35: 33: 28: 26: 22: 1948:Power of two 1938:Number names 1673:Ten thousand 1225:Almost prime 1183:Euler–Jacobi 1110: 1091: 1087: 1083: 1079: 1077:Cunningham ( 1067: 1063: 1046: 1042: 1038: 1019: 1015: 1011: 1007: 1003: 1002:consecutive 990: 986: 982: 970: 966: 954: 950: 938: 934: 930: 926: 924:Quadruplet ( 914: 910: 906: 902: 890: 886: 873: 821:Full reptend 679:Wolstenholme 674:Wall–Sun–Sun 605: 590: 586: 565: 561: 550: 546: 542: 538: 526: 514: 494: 490: 469: 453: 438: 426: 414: 362:Prime number 318: 305: 293: 281: 268: 259: 253: 244: 235: 223: 210: 202:factordb.com 201: 192: 175: 167:factordb.com 166: 157: 140: 123: 88: 77: 71: 44: 32:Samuel Yates 29: 25:prime number 20: 18: 1958:Power of 10 1898:Busy beaver 1703:Quintillion 1698:Quadrillion 1208:Somer–Lucas 1163:Pseudoprime 801:Truncatable 773:Palindromic 657:By property 436:Primorial ( 424:Factorial ( 1996:Categories 1963:Sagan Unit 1797:Expression 1748:Googolplex 1713:Septillion 1708:Sextillion 1654:numerical 1245:Pernicious 1240:Interprime 1000:Balanced ( 791:Permutable 766:-dependent 583:Williams ( 479:Pierpont ( 404:Wagstaff 386:Mersenne ( 370:By formula 185:PrimePages 150:PrimePages 133:PrimePages 116:References 73:Almost all 1854:Pentation 1849:Tetration 1837:Operators 1806:Notations 1728:Decillion 1723:Nonillion 1718:Octillion 1650:Examples 1281:Prime gap 1230:Semiprime 1193:Frobenius 900:Triplet ( 699:Ramanujan 694:Fortunate 664:Wieferich 628:Fibonacci 559:Leyland ( 524:Woodall ( 503:Solinas ( 488:Quartan ( 80:composite 65:from the 21:megaprime 1886:articles 1884:Related 1788:Infinity 1693:Trillion 1668:Thousand 1173:Elliptic 948:Cousin ( 865:Patterns 856:Tetradic 851:Dihedral 816:Primeval 811:Delicate 796:Circular 783:Repunit 574:Thabit ( 512:Cullen ( 451:Euclid ( 377:Fermat ( 93:See also 57:project 1981:History 1799:methods 1773:SSCG(3) 1768:TREE(3) 1688:Billion 1683:Million 1663:Hundred 1168:Catalan 1105:By size 876:-tuples 806:Minimal 709:Regular 600:Mills ( 536:Cuban ( 412:Proth ( 364:classes 313:(ed.). 183:at The 148:at The 131:at The 1890:order) 1738:Googol 1213:Strong 1203:Perrin 1188:Fermat 964:Sexy ( 884:Twin ( 826:Unique 754:Unique 714:Strong 704:Pillai 684:Wilson 648:Perrin 1976:Names 1778:BH(3) 1656:order 1198:Lucas 1178:Euler 831:Happy 778:Emirp 744:Higgs 739:Super 719:Stern 689:Lucky 633:Lucas 240:GIMPS 59:GIMPS 23:is a 1121:list 1056:Chen 836:Self 764:Base 734:Good 668:pair 638:Pell 589:−1)· 319:The 1592:281 1587:277 1582:271 1577:269 1572:263 1567:257 1562:251 1557:241 1552:239 1547:233 1542:229 1537:227 1532:223 1527:211 1522:199 1517:197 1512:193 1507:191 1502:181 1497:179 1492:173 1487:167 1482:163 1477:157 1472:151 1467:149 1462:139 1457:137 1452:131 1447:127 1442:113 1437:109 1432:107 1427:103 1422:101 1082:, 2 1066:, 2 987:a·n 545:)/( 1998:: 1652:in 1417:97 1412:89 1407:83 1402:79 1397:73 1392:71 1387:67 1382:61 1377:59 1372:53 1367:47 1362:43 1357:41 1352:37 1347:31 1342:29 1337:23 1332:19 1327:17 1322:13 1317:11 1014:, 1010:, 989:, 969:, 953:, 929:, 905:, 889:, 317:. 200:. 165:. 19:A 1635:e 1628:t 1621:v 1312:7 1307:5 1302:3 1297:2 1096:) 1092:p 1088:p 1084:p 1080:p 1072:) 1068:p 1064:p 1051:) 1047:n 1043:n 1039:n 1023:) 1020:n 1016:p 1012:p 1008:n 1004:p 995:) 991:n 983:p 975:) 971:p 967:p 959:) 955:p 951:p 943:) 939:p 935:p 931:p 927:p 919:) 915:p 911:p 907:p 903:p 895:) 891:p 887:p 874:k 670:) 666:( 612:) 609:⌋ 606:A 603:⌊ 595:) 591:b 587:b 585:( 578:) 569:) 566:y 562:x 554:) 551:y 547:x 543:y 539:x 531:) 527:n 519:) 515:n 507:) 498:) 495:y 491:x 483:) 474:) 470:n 468:4 461:) 456:n 454:p 446:) 441:n 439:p 431:) 427:n 419:) 415:k 399:) 390:) 381:) 354:e 347:t 340:v 204:. 169:.

Index

prime number
Samuel Yates

Mersenne prime
Nayan Hajratwala
distributed computing
GIMPS
Cooperative Computing Award
Electronic Frontier Foundation
Almost all
composite
strong probable prime
List of largest known primes and probable primes
Largest known prime number
Electronic Frontier Foundation § Awards
The Prime Glossary: megaprime
PrimePages
The Prime Glossary: titanic prime
PrimePages
"factordb.com"
The Prime Glossary: gigantic prime
PrimePages
"factordb.com"
The Largest Known Primes
Henri Lifchitz & Renaud Lifchitz, Probable Primes Top 10000
GIMPS
GIMPS Finds First Million-Digit Prime
The Largest Known Prime by Year: A Brief History
10^999999 + y
Henri Lifchitz & Renaud Lifchitz, Probable Primes search for 10^999999-a

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.