Megaprime

Top

Home > Library > Miscellaneous > Wikipedia

A megaprime is a prime number with at least one million decimal digits^[1] (whereas titanic prime is a prime number with at least 1000 digits, and gigantic prime has at least 10000 digits).

As of 8 March 2012 (2012 -03-08)^[update], 46 megaprimes are known.^[2] The first to be found was the Mersenne prime 2^6972593−1 with 2,098,960 digits, discovered in 1999 by Nayan Hajratwala, a participant in the distributed computing project GIMPS.^[3]^[4]

The term bevaprime has been proposed as a term for a prime with at least 1,000,000,000 digits.^[4]

References

^ Chris Caldwell, The Prime Glossary: megaprime at The Prime Pages. Retrieved on 2008-01-04.
^ Chris Caldwell, The Largest Known Primes at The Prime Pages. Retrieved on 2012-03-08.
^ GIMPS press release, GIMPS Finds First Million-Digit Prime. Retrieved on 2008-01-04.
^ ^a ^b Chris Caldwell, The Largest Known Prime by Year: A Brief History at The Prime Pages. Retrieved on 2008-09-28.

External links

Chris Caldwell, The Largest Known Primes Database at The Prime Pages.
PrimeGrid’s 321 Prime Search, about the discovery of 3×2^6090515−1.

v t e Prime number classes

By formula	Fermat (2^2ⁿ+1) · Mersenne (2^p−1) · Double Mersenne (2^{2^p−1}−1) · Wagstaff (2^p+1)/3 · Proth (k·2ⁿ+1) · Factorial (n!±1) · Primorial (p_n#±1) · Euclid (p_n#+1) · Pythagorean (4n+1) · Pierpont (2^u·3^v+1) · Solinas (2^a±2^b±1) · Cullen (n·2ⁿ+1) · Woodall (n·2ⁿ−1) · Cuban (x³−y³)/(x−y) · Carol (2ⁿ−1)²−2 · Kynea (2ⁿ+1)²−2 · Leyland (x^y+y^x) · Thabit (3·2ⁿ−1) · Mills (floor(A^3ⁿ))

By integer sequence	Fibonacci · Lucas · Motzkin · Bell · Partitions · Pell · Perrin · Newman-Shanks-Williams

By property	Lucky · Wall-Sun-Sun · Wilson · Wieferich · Wieferich pair · Fortunate · Ramanujan · Pillai · Regular · Strong · Stern · Supersingular (elliptic curve) · Supersingular (moonshine theory) · Wolstenholme · Good · Super · Higgs · Highly cototient · Illegal

Base-dependent	Happy · Dihedral · Palindromic · Emirp · Repunit · Permutable · Strobogrammatic · Minimal · Full reptend · Unique · Primeval · Self · Smarandache–Wellin

Patterns	Twin (p, p+2) · Triplet (p, p+2 or p+4, p+6) · Quadruplet (p, p+2, p+6, p+8) · Tuple · Cousin (p, p+4) · Sexy (p, p+6) · Chen · Sophie Germain (p, 2p+1) · Cunningham chain (p, 2p±1, …) · Safe (p, (p−1)/2) · Arithmetic progression (p+a·n, n=0,1, …) · Balanced (consecutive p−n, p, p+n)

By size	Titanic (1,000+ digits) · Gigantic (10,000+) · Mega (1,000,000+) · Largest known

Complex numbers	Eisenstein prime · Gaussian prime

Composite numbers	Pseudoprime · Almost prime · Semiprime · Interprime

Related topics	Probable prime · Industrial-grade prime · Formula for primes · Prime gap

List of prime numbers

This number article is a stub. You can help Wikipedia by expanding it.

This entry is from Wikipedia, the leading user-contributed encyclopedia. It may not have been reviewed by professional editors (see full disclaimer)

Donate to Wikimedia

Post a question - any question - to the WikiAnswers community:

Copyrights:

Cite

Wikipedia on Answers.com This article is licensed under the Creative Commons Attribution/Share-Alike License. It uses material from the Wikipedia article Megaprime. Read