Get all your news in one place.
100’s of premium titles.
One app.
Start reading
LiveScience
LiveScience
Charles Q. Choi

What is the largest known prime number?

List of prime numbers below 100 on paper in vintage type writer machine from 1920s closeup with paper.

Prime numbers have been investigated for more than 2,000 years, since at least the era of the ancient Greek mathematician Euclid. There are infinitely many, but what is the largest known prime number?

Prime numbers are those that can be evenly divided only by 1 and themselves, such as 3 and 7. They are key building blocks in math; per the fundamental theorem of arithmetic, every number greater than 1 is either a prime number or a multiple of a prime number, according to the University of Houston.

"Prime numbers are the 'atoms' of number theory," Thomas Kecker, a mathematician at the University of Portsmouth in England, told Live Science.

A major difference between real atoms and prime numbers is that the number of different types of stable atoms is finite. In contrast, "it is known at least since the times of Euclid in ancient Greece that there is an infinitude of prime numbers," Kecker said. "Finding larger and larger prime numbers therefore became a quest for many mathematicians."

Related: How many atoms are in the observable universe?

Currently, the largest known prime number is 2136,279,841 – 1. To calculate this number, multiply 2 by itself 136,279,841 times, and then subtract 1. The result, also known as M136279841, possesses a whopping 41,024,320 digits, more than 16 million digits more than the previous record holder, called M82589933.

Both recent record holders are Mersenne primes, a kind of number named after the French monk Marin Mersenne, who investigated these numbers more than 350 years ago. To calculate a Mersenne prime, 2 is multiplied by itself a number of times, and then 1 is subtracted, according to the Great Internet Mersenne Prime Search (GIMPS).

GIMPS is a distributed computing project in which groups of volunteers run software in the background on their computers to collectively solve problems — in this case, finding Mersenne primes. Founded in 1996, GIMPS is the longest continuously running distributed computing project, according to the project website.

"This distributed computing approach to finding the largest known prime number has been very successful," Curtis Cooper, a mathematician retired from the University of Central Missouri who helped discover several of the previous largest primes, told Live Science. "Most of these were the largest known prime numbers at the time of their discovery."

The new largest prime was discovered by amateur researcher and former Nvidia employee Luke Durant, who ran GIMPS on a cloud-based computer network. His efforts required the harnessing of thousands of graphics processing units (GPUs) across 24 data centers in 17 countries — a feat that "ends the 28-year reign of ordinary personal computers finding these huge prime numbers," according to a statement released on the GIMPS website.

This was the first new Mersenne prime discovered since 2018.

"For a large whole number — say, with a few thousand digits — it becomes more and more time-consuming to check whether or not that number is prime," Kecker said. "Even with the most advanced algorithms and latest supercomputers to run them on, testing whether or not a number is prime could easily exceed a human lifespan."

However, over the years, mathematicians have discovered strategies for finding out if Mersenne numbers are prime, and these methods are far quicker than the techniques used for other kinds of prime numbers. Until 2018, GIMPS discovered a new Mersenne prime about every other year. "It is almost like waiting for a volcanic eruption after a long period of inactivity — although one expects the next one to happen any time, one never knows when it strikes again, if it ever strikes again," Kecker said.

Editor's note: This article was updated on Oct. 23, 2024 after a new largest Mersenne prime was discovered.

Sign up to read this article
Read news from 100’s of titles, curated specifically for you.
Already a member? Sign in here
Related Stories
Top stories on inkl right now
Our Picks
Fourteen days free
Download the app
One app. One membership.
100+ trusted global sources.