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.
Loading...
  • 50 things that successful people do 8 hours ago

    Do you want to be successful? Of course you do. Who doesn’t, right? Obviously, the path to success isn’t easy. If it were, you’d see far more successful people around. Through my work, I’ve had the … More »

  • Is being apple- or pear-shaped healthier? 12 hours ago

    Good health is determined not only by a healthy weight but also by a healthy waist size and body shape. Increasingly, doctors are using waist size and body shape, along with body weight, to predict … More »

  • What Does 1-Billion-Year-Old Water Taste Like? Wed, Jun 19, 2013

    It's summer, and as much as I love the sunshine, I am doing my best to stay hydrated. Besides central air conditioning, a cool glass of water is my seasonal BFF. A newly discovered water source is … More »

  • Haze in Singapore reaches all-time record high at 321 PSI

    Haze in Singapore reaches all-time record high at 321 PSI

    Haze in Singapore reaches all-time record high at 321 PSI

    The Pollutant Standards Index (PSI) hit an all-time high of 321 at 10pm on Wednesday, crossing into the "hazardous" range, according to data from the National Environment Agency (NEA).

  • PM Lee, ministers up pressure on Indonesia to tackle haze

    PM Lee, ministers up pressure on Indonesia to tackle haze

    PM Lee, ministers up pressure on Indonesia to tackle haze

    Prime Minister Lee Hsien Loong and several Cabinet members have increased the pressure on Indonesia to take control of the haze situation.

  • COMMENT: A thin fine line

    COMMENT: A thin fine line

    COMMENT: A thin fine line

    COMMENT The concept of sub judice contempt for ongoing court cases is an important one; it is in place to ensure that proceedings can be as objective as possible, rather than swayed by the court of public opinion. Yet in … Continue reading →

Featured Blogs

  • Daniel Wong

    Do you want to be successful? Of course you do. Who doesn’t, right? Obviously, the path to success isn’t easy. If it were, you’d see far more successful people around. Through my work, I’ve had the privilege of interacting with … Continue reading → …

  • Health Xchange

    Good health is determined not only by a healthy weight but also by a healthy waist size and body shape. Increasingly, doctors are using waist size and body shape, along with body weight, to predict your risk for chronic health … Continue reading → …

  • It's summer, and as much as I love the sunshine, I am doing my best to stay hydrated. Besides central air conditioning, a cool glass of water is my seasonal BFF. A newly discovered water source is making me appreciate those glasses of water in a whole new way. A mile and a half below [...] …

  • COMMENT: A thin fine line
    COMMENT: A thin fine line

    COMMENT The concept of sub judice contempt for ongoing court cases is an important one; it is in place to ensure that proceedings can be as objective as possible, rather than swayed by the court of public opinion. Yet in … Continue reading → …

  • Sony was E3’s big winner in large part because of the company's decision to price the PlayStation 4 at $399, a full $100 cheaper than Microsoft’s upcoming Xbox One. But the man in charge of Xbox maintains Microsoft is offering … Continue reading → …