Get all your news in one place.
100’s of premium titles.
One app.
Start reading
The Independent UK
The Independent UK
National
Caroline Mortimer

Largest known prime number discovered in Missouri

The largest known prime number has been found by a computer programme at a US university. 

Prime numbers can only be divided by themselves and one, and are vital for computer encryption. 

The new number - written as 2^74,207,281-1 - is more than 22 million digits long and was published by Dr Curtis Cooper at the University of Central Missouri.

The discovery was part of the Great Internet Mersenne Prime Search (Gimps) programme to find new prime numbers.

The number is five million longer than the previous largest prime found in 2013 which was also discovered by Dr Cooper using the computer software.

Prime numbers are used by online banking, shopping private message services as encryption keys to protect data. 

The new prime is currently too long to be of any practical use as the prime numbers currently used are typically hundreds of digits long not millions - but it has potential to be useful in the future.  

In a statement, Gimps said: “The prime number, also known as M74207281, is calculated by multiplying together 74,207,281 twos then subtracting one. It has 22,338,618 digits -- almost 5 million digits longer than the previous record prime number. 

“While prime numbers are important for cryptography, this prime is too large to currently be of practical value.”

The Gimps project - named after 17th century French monk Marin Mersenne who studied primes -  was founded in 1996 and has so far discovered 15 numbers.

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
One subscription that gives you access to news from hundreds of sites
Already a member? Sign in here
Our Picks
Fourteen days free
Download the app
One app. One membership.
100+ trusted global sources.