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, and gigantic prime for a prime with at least 10,000 digits. Bevaprime has been proposed for a prime with at least 1,000,000,000 digits.
As of 2022[update], there are more than 1500 known megaprimes and 85 further probable primes (PRPs) 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, is the smallest megaprime. As of 2022[update], the smallest number known to be a megaprime is 10999999 + 308267*10292000 + 1.
The last prime that is not a megaprime is almost certainly 10999999 - 172473.
((cite web)): CS1 maint: bot: original URL status unknown (link)