Computer No.5 in Room 143 discovers largest prime number ever known - 22m digits

Prime finder: maths professor Curtis Cooper.
Prime finder: maths professor Curtis Cooper. Photo: University of Central Missouri

The largest known prime number is now almost 5 million digits longer than the previous record-holder.

In a computer laboratory at a satellite campus of the University of Central Missouri in the US, an otherwise nondescript desktop computer, machine No.5 in Room 143, multiplied 74,207,281 twos together and subtracted 1.

It then checked that this number was not divisible by any positive integer except 1 and itself, which is the definition of a prime number.

This immense number can only be practically written down in mathematical notation using exponents: 274,207,281 - 1.

The previous largest was 257,885,161 - 1, which has a mere 17 million or so digits.

This is the 15th prime number found by the Great Internet Mersenne Prime Search, or GIMPS for short, a volunteer project that has been running for 20 years.


"I've always been interested in prime numbers," said George Woltman, who founded GIMPS after he had retired. "I had a lot of time on my hands," he said.

Mersenne primes are those that can be written in the form 2n - 1, where n is an integer. They are named after Marin Mersenne, a French theologian and mathematician who studied them in the early 17th century.

For example, 3 is a Mersenne prime. Plug in "2" for n, and you get 22 - 1, which equals 4 - 1, ie 3.

But not all integers plugged into this expression generate a prime number. Put in n = 4, and the result is 24 - 1 = 15, which is not a prime number, because 15 is divisible by 3 and 5.

As integers get bigger, prime numbers become rarer, but there is always a bigger prime number to be found. It is just much harder to find. In total, only 49 Mersenne primes are known.

GIMPS takes advantage of otherwise idle computers. Volunteers download free software that runs unobtrusively when no one is using the computer.

At the University of Central Missouri, Curtis Cooper, a maths professor, was one of the early enthusiasts, joining GIMPS in 1997.

He has the program installed on 800 PCs on the university's two campuses. Professor Cooper does research in the mathematical realm of number theory and teaches computer science classes.

"This kind of marries the two fields together," he said.

The university's computers had previously turned up three other Mersenne primes, most recently in 2013.

PC No.5 in Room 143 churned for 31 days before completing its calculation that 274,207,281 - 1 is a prime number. It dutifully reported the result on September 17 to a computer server in Seattle that co-ordinates the worldwide GIMPS effort.

No one noticed.

Because of a glitch on the server, emails that should have been sent to Professor Cooper and GIMPS administrators were never sent. The discovery remained unknown until January 7, when Aaron Blosser, the administrator of the server, came across it during routine maintenance. He verified it on a much faster computer and notified Professor Cooper two days later.

After further checking, the new finding was announced publicly on Tuesday.

Prime numbers are crucial to fields such as cryptography, but this one is so big that it has no practical use, at least not anytime soon. (The GIMPS software does have a practical use, playing a key role in uncovering a flaw in Intel's latest Skylake processors.)

How big is this big prime number?

I timed how quickly I could write down a number: about four seconds for 10 digits. If I had enough paper and ink - and made the impossible assumption that my hand could maintain this pace - it would take me more than three months to write down the 22,338,618 digits of 274,207,281 - 1.

Printing it out could fill 6000 to 7000 sheets of paper, depending on the font size.

If you're wondering: if a prime number is discovered and no one is there to notice, is it really discovered? The answer is no. The official discovery date is January 7, when Mr Blosser found it, and not when the computer calculated it.

However, Professor Cooper said the computer would be set aside for posterity, like the ones that had made the three earlier discoveries.

"It's kind of a dumb computer," he said. "It doesn't know it's so popular."