Quantcast
ZME Science
  • News
  • Environment
  • Health
  • Future
  • Space
  • Features
  • More
    • About
    • The Team
    • Advertise
    • Contribute
    • Our stance on climate change
    • Privacy Policy
    • Contact
No Result
View All Result
ZME Science

No Result
View All Result
ZME Science
No Result
View All Result
Home Science Mathematics

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 by Tibi Puiu
January 21, 2016
in Mathematics, News
Reading Time: 3 mins read
A A
Share on FacebookShare on TwitterSubmit to Reddit

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.

ADVERTISEMENT

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.

Sorry to interrupt, but you should really...

...Join the ZME newsletter for amazing science news, features, and exclusive scoops. More than 40,000 subscribers can't be wrong.

   

“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 = p1p2…pr+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 P–p1p2…pr=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.

ADVERTISEMENT

Tags: prime number
ShareTweetShare
Tibi Puiu

Tibi Puiu

Tibi is a science journalist and co-founder of ZME Science. He writes mainly about emerging tech, physics, climate, and space. In his spare time, Tibi likes to make weird music on his computer and groom felines.

ADVERTISEMENT
ADVERTISEMENT
  • News
  • Environment
  • Health
  • Future
  • Space
  • Features
  • More

© 2007-2019 ZME Science - Not exactly rocket science. All Rights Reserved.

No Result
View All Result
  • News
  • Environment
  • Health
  • Future
  • Space
  • Features
  • More
    • About
    • The Team
    • Advertise
    • Contribute
    • Our stance on climate change
    • Privacy Policy
    • Contact

© 2007-2019 ZME Science - Not exactly rocket science. All Rights Reserved.