Amegaprime is aprime number with at least one million decimal digits.[1]
Other terms for large primes include "titanic prime", coined bySamuel Yates in the 1980s for a prime with at least 1000 digits[2] (of which the smallest is 10999+7),[3] and "gigantic prime" for a prime with at least 10,000 digits[4] (of which the smallest is 109999+33603).[5]
As of 17 October 2025[update], there are 3,633 known megaprimes[6] which have more than 1,000,000 digits.[7] The first to be found was theMersenne prime 26972593−1 with 2,098,960 digits, discovered in 1999 byNayan Hajratwala, a participant in thedistributed computing projectGIMPS.[8][9] Nayan was awarded aCooperative Computing Award from theElectronic 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 becomposite, and there is a very high probability that 10999999 + 593499, astrong probable prime for each of 8 different bases, is the smallest megaprime.[10] As of 2024[update], the smallest number known to be a megaprime is 10999999 + 308267×10292000 + 1.
The last prime that is not a megaprime is currently unknown. As of 2024[update], 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.[11][12][13]