Largest Prime Number Discovered

The largest prime number yet has been discovered — and it's 17,425,170 digits long. The new prime number crushes the last one discovered in 2008, which was a paltry 12,978,189 digits long.

The number — 2 raised to the 57,885,161 power minus 1 — was discovered by University of Central Missouri mathematician Curtis Cooper as part of a giant network of volunteer computers devoted to finding primes, similar to projects like SETI@Home, which downloads and analyzes radio telescope data in the Search for Extraterrestrial Intelligence (SETI). The network, called the Great Internet Mersenne Prime Search (GIMPS) harnesses about 360,000 processors operating at 150 trillion calculations per second. This is the third prime number discovered by Cooper.

"It's analogous to climbing Mt. Everest," said George Woltman, the retired, Orlando, Fla.-based computer scientist who created GIMPS. "People enjoy it for the challenge of the discovery of finding something that's never been known before."

In addition, the number is the 48th example of a rare class of primes called Mersenne Primes. Mersenne primes take the form of 2 raised to the power of a prime number minus 1. Since they were first described by French monk Marin Mersenne 350 years ago, only 48 of these elusive numbers have been found, including the most recent discovery. [The Most Massive Numbers in the Universe]

After the prime was discovered, it was double-checked by several other researchers using other computers.

While the intuitive way to search for primes would be to divide every potential candidate by ever single number smaller than itself, that would be extremely time-consuming, Woltman told LiveScience.

"If you were to do it that way it would take longer than the age of the universe," he said.

Instead, mathematicians have devised a much cleverer strategy, that dramatically reduces the time to find primes. That method uses a formula to check much fewer numbers.

The new discovery makes Cooper elligible for a $3,000 GIMPS research discovery award.

Follow LiveScience on Twitter @livescience. We're also on Facebook & Google+

Copyright 2013 LiveScience, a TechMediaNetwork company. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.
  • COMMENT: Xenophobia rears its ugly head in Singapore once more 6 hours ago
    COMMENT: Xenophobia rears its ugly head in Singapore once more

    Kirsten Han is a Singaporean blogger, journalist and filmmaker. She is also involved in the We Believe in Second Chances campaign for the abolishment of the death penalty. A social media junkie, she tweets at @kixes. The views expressed are … Continue reading →

  • Driving a $900,000 Porsche 918 Spyder to the future 9 hours ago
    Driving a $900,000 Porsche 918 Spyder to the future

    It’s more than just its inherent speed, or the whooshing noise that fills the cabin like a school choir jamming with James Hetfield. It’s what it represents in an industry full of skeptics. It’s a portal into the future – a time capsule left by some mad scientist born decades too soon. It’s something that shouldn’t exist. And yet it does.

  • 919 reasons to love: Flickr photo of the day 10 hours ago
    919 reasons to love: Flickr photo of the day

    We've brought you the drive video of the $900,000 Porsche 918 Spyder -- an 887-hp hybrid supercar with two electric motors working in harmony with a big 4.6-liter V-8. But how about this? Porsche's hybrid Le Mans racer -- the 919 Hybrid, sent to us by Kevin Leech. Get on board with electrification, folks. Because it's taking over the world.