Sign In

Communications of the ACM

ACM TechNews

Largest Prime Number Ever Found Has Over 23 Million Digits


View as: Print Mobile App Share: Send by email Share on reddit Share on StumbleUpon Share on Hacker News Share on Tweeter Share on Facebook
Were going to need a bigger building.

A Tennessee electrical engineer has discovered the largest prime number ever found.

Credit: Robert Brook/Science Photo Library

Tennessee electrical engineer Jonathan Pace has discovered the largest-ever prime number, known as M77232917, as part of the Great Internet Mersenne Prime Search (GIMPS), a collaborative project using globally distributed volunteers' computers.

M77232917 is comprised of more than 23 million digits, and the number also is unique by being a Mersenne prime, or one less than a power of two.

There currently are only 50 known Mersenne primes, with GIMPS credited for finding the last 16.

GIMPS participants search for large Mersenne primes by downloading a free program, and Pace's computer ran for six days to find M77232917, after which four other computers confirmed the result.

Pace's discovery may suggest Mersenne primes occur more frequently than previously thought, or that there is a random clump closer together than anticipated.

The finding of Mersenne primes also is accelerating due to growing computing power and improvements to software.

From New Scientist
View Full Article

 

Abstracts Copyright © 2018 Information Inc., Bethesda, Maryland, USA


 

No entries found

Sign In for Full Access
» Forgot Password? » Create an ACM Web Account