Surf Wiki
Save to docs
general/prime-numbers

From Surf Wiki (app.surf) — the open knowledge base

Megaprime

Prime number with at least one million digits

Megaprime

Prime number with at least one million digits

A megaprime is a prime number with at least one million decimal digits.

Other terms for large primes include "titanic prime", coined by Samuel Yates in the 1980s for a prime with at least 1000 digits (of which the smallest is 10999+7), and "gigantic prime" for a prime with at least 10,000 digits (of which the smallest is 109999+33603).

Number of megaprimes found by year through 2025

, there are 3,797 known megaprimes which have more than 1,000,000 digits. The first to be found was the Mersenne prime 26972593−1 with 2,098,960 digits, discovered in 1999 by Nayan Hajratwala, a participant in the distributed computing project GIMPS. Nayan was awarded a Cooperative Computing Award from the Electronic Frontier Foundation for this achievement.

Almost all 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.

All numbers from 10999999 through 10999999 + 593498 are known to be composite, and there is a very high probability that 10999999 + 593499, a strong probable prime for each of 8 different bases, is the smallest megaprime. , the smallest number known to be a megaprime is 10999999 + 308267×10292000 + 1.

The last prime that is not a megaprime is currently unknown. , the largest prime number known to not be a megaprime is 10999999 − 1022306×10287000 − 1. There is a very high probability that 10999999 − 172473 is the biggest non-mega prime.

References

References

  1. Chris Caldwell, [https://t5k.org/glossary/xpage/Megaprime.html The Prime Glossary: megaprime] at The [[PrimePages]]. Retrieved on 2008-01-04.
  2. "The Prime Glossary: titanic prime".
  3. "factordb.com".
  4. Chris Caldwell, [https://t5k.org/glossary/xpage/GiganticPrime.html The Prime Glossary: gigantic prime] at The [[PrimePages]]. Retrieved on 2022-06-21.
  5. "factordb.com".
  6. Chris Caldwell, [https://t5k.org/primes/lists/all.txt The Largest Known Primes] at The PrimePages.
  7. "Henri & Renaud Lifchitz's PRP Top records".
  8. "Mersenne Prime Discovery - 2^6972593-1 is Prime!".
  9. Chris Caldwell, [http://primes.utm.edu/notes/by_year.html ''The Largest Known Prime by Year: A Brief History''] at The PrimePages. Retrieved on 2008-09-28.
  10. Patrick De Geest, [http://www.worldofnumbers.com/em_megaprp.htm 10^999999 + y], World!Of Numbers
  11. "Henri & Renaud Lifchitz's PRP Top - Search by form".
  12. "Border PRP's".
  13. {{Cite OEIS. A340902. Distance from the largest prime with less than 10^n decimal digits to 10^(10^n-1)
Info: Wikipedia Source

This article was imported from Wikipedia and is available under the Creative Commons Attribution-ShareAlike 4.0 License. Content has been adapted to SurfDoc format. Original contributors can be found on the article history page.

prime-numbers large-integers
Want to explore this topic further?

Ask Mako anything about Megaprime — get instant answers, deeper analysis, and related topics.

Research with Mako

Free with your Surf account

Content sourced from Wikipedia, available under CC BY-SA 4.0.

This content may have been generated or modified by AI. CloudSurf Software LLC is not responsible for the accuracy, completeness, or reliability of AI-generated content. Always verify important information from primary sources.

Report