Largest Known Prime Number Finally Found

Researcher discovered the largest known prime number, and it is 6,320,430 digits long.

By Alex Stone|Sunday, March 28, 2004
RELATED TAGS: MATH

After two years of work, a Web-based network of more than 60,000 math enthusiasts has uncovered the largest known prime number, a staggering 6,320,430 digits long. (We’d print it, but it would fill about 1,000 pages.) The volunteers, using a total of 200,000 computers, were assigned potential primes to test as part of an international project started by American computer scientist George Woltman in 1996. The winning computer was a Dell Pentium 4 in the office of Michael Shafer, a chemical engineering graduate student at Michigan State University.

Prime numbers—integers that are divisible only by one and themselves—have important practical applications, including the creation of public encryption keys that safeguard online bank transactions. The newest prime has an added distinction: It is what is known as a Mersenne prime. These rare numbers, discovered by Euclid in 350 B.C., can be written using the formula 2p – 1, where p is also a prime number. (In this case p equals 20,996,011.) Most prime numbers cannot be written this way. In fact, the newly discovered prime is only the 40th of its kind to be found. “It was pretty exciting,” Shafer says. “In a way it’s like winning the lottery.”

Comment on this article
ADVERTISEMENT

Discover's Newsletter

Sign up to get the latest science news delivered weekly right to your inbox!

ADVERTISEMENT
ADVERTISEMENT
Collapse bottom bar
DSCJulyAugCover
+

Log in to your account

X
Email address:
Password:
Remember me
Forgot your password?
No problem. Click here to have it emailed to you.

Not registered yet?

Register now for FREE. It takes only a few seconds to complete. Register now »