What is the largest known prime number?
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.
