 | ||
A megaprime is a prime number with at least one million decimal digits (whereas titanic prime is a prime number with at least 1,000 digits, and gigantic prime has at least 10,000 digits).
As of September 2016, 208 (probable) megaprimes are known, including 192 definitely primes and 16 probable primes. 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.
The term bevaprime has been proposed as a term for a prime with at least 1,000,000,000 digits.
In fact, "almost all" primes are megaprimes, as the amount of primes with less than a million digits is finite. However, the vast majority of known primes are not megaprimes.
Known megaprimes and mega PRPs
Entries labelled "Prime" have been proved prime; those labelled "PRP" have not. See the article Probable prime.
All numbers from 10999999 through 10999999 + 593498 are known to be composite, and there is a very high probability 10999999 + 593499, a strong PRP, is actually the smallest megaprime.