homehome Home chatchat Notifications


Largest prime number is 22 million digits long. Good thing computers are around

Computers at the University of Missouri hooked up to a special software that hunts for primes found the largest yet: a behemoth 22 million digits long.

Tibi Puiu
January 20, 2016 @ 5:01 pm

share Share

Computers at the  University of Missouri hooked up to a special software that hunts for primes found the largest yet: a behemoth 22 million digits long.

largest prime

It’s … huge. A text file containing all its digits takes 21.7 MB of storage.

A prime is any number that’s only divisible by itself and the number one. The are 2, 3, 5, 7, 13 and so on. Twelve is not a prime because it’s divisible by 3 and 2, which are other primes. As you work up the ladder primes become increasingly hard to find. The latest is  274,207,281-1 or 2 multiplied by itself more than 74 million times. That’s in the astronomical realm.

One way to find primes is take the number 2 and factor it with another number, then subtract one and finally check if it meets conditions for being prime. Sounds simple enough, but requires a lot of iterations and crunching numbers. There are of course algorithms that streamline the process – not every number is factored. Luckily, there’s a software that does just this. It’s called the Great Internet Mersenne Prime Search (GIMPS), named after Marin Mersenne who was a famous 17th century monk who studied prime numbers. Anyone can download the project and use their own computers to help crunch the numbers. In the last 20 years, the community of scholars and science citizens discovered 15 largest Mersenne primes.

At University of Missouri, four record breaking largest primes were found, which makes sense since the university contributes the most computing power to the GIMPS project. Although computers did the hard work, it still take a human to check the the records. As such, the discovery is credited to Dr Curtis Cooper.

“The primality proof took 31 days of non-stop computing on a PC with an Intel I7-4790 CPU.  To prove there were no errors in the prime discovery process, the new prime was independently verified using both different software and hardware. Andreas Hoglund and David Stanfill each verified the prime using the CUDALucas software running on NVidia Titan Black GPUs in 2.3 days. David Stanfill verified it using ClLucas on an AMD Fury X GPU in 3.5 days. Serge Batalov also verified it using Ernst Mayer’s MLucas software on two Intel Xeon 18-core Amazon EC2 servers in 3.5 days,” reads the GIMPS press release.

So how long can we crunch numbers. Is there an end to prime numbers? No. Well over 2,000 years ago Euclid fashioned the first proof that there are infinitely many primes. It reads:

Suppose that p1=2 < p2 = 3 < … < pr are all of the primes. Let P = p1p2pr+1 and let p be a prime dividing P; then p can not be any of p1, p2, …, pr, otherwise p would divide the difference Pp1p2pr=1, which is impossible. So this prime p is still another prime, and p1, p2, …, pr would not be all of the primes.

Primes are useful in cryptography, but this largest prime yet is far too big to be of practical use.

share Share

Biggest Modern Excavation in Tower of London Unearths the Stories of the Forgotten Inhabitants

As the dig deeper under the Tower of London they are unearthing as much history as stone.

Millions Of Users Are Turning To AI Jesus For Guidance And Experts Warn It Could Be Dangerous

AI chatbots posing as Jesus raise questions about profit, theology, and manipulation.

Can Giant Airbags Make Plane Crashes Survivable? Two Engineers Think So

Two young inventors designed an AI-powered system to cocoon planes before impact.

First Food to Boost Immunity: Why Blueberries Could Be Your Baby’s Best First Bite

Blueberries have the potential to give a sweet head start to your baby’s gut and immunity.

Ice Age People Used 32 Repeating Symbols in Caves Across the World. They May Reveal the First Steps Toward Writing

These simple dots and zigzags from 40,000 years ago may have been the world’s first symbols.

NASA Found Signs That Dwarf Planet Ceres May Have Once Supported Life

In its youth, the dwarf planet Ceres may have brewed a chemical banquet beneath its icy crust.

Nudists Are Furious Over Elon Musk's Plan to Expand SpaceX Launches in Florida -- And They're Fighting Back

A legal nude beach in Florida may become the latest casualty of the space race

A Pig Kidney Transplant Saved This Man's Life — And Now the FDA Is Betting It Could Save Thousands More

A New Hampshire man no longer needs dialysis thanks to a gene-edited pig kidney.

The Earliest Titanium Dental Implants From the 1980s Are Still Working Nearly 40 Years Later

Longest implant study shows titanium roots still going strong decades later.

Common Painkillers Are Also Fueling Antibiotic Resistance

The antibiotic is only one factor creating resistance. Common painkillers seem to supercharge the process.