1

What is the Largest Known Prime Number?

 3 weeks ago
source link: https://www.geeksforgeeks.org/what-is-the-largest-known-prime-number/
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.

What is the Largest Known Prime Number?

Last Updated : 26 Mar, 2024

The largest known prime number is 282,589,933-1, and it has 24,862,048 digits.

The largest known prime number is 282,589,933−1. This number is a type of prime number known as a Mersenne prime. Mersenne primes are prime numbers that can be written in the form 2n−1, where both n and 2n−1 are prime.

The discovery of this particular Mersenne prime was a collaborative effort facilitated by the Great Internet Mersenne Prime Search (GIMPS), a distributed computing project that harnesses the power of volunteers’ computers worldwide to search for large prime numbers. The specific prime number 282,589,933−1 was verified on December 7, 2018.

Finding large prime numbers has been a significant pursuit in mathematics, and the discovery of the largest known prime numbers often involves complex algorithms and extensive computational resources. Mersenne primes, in particular, have been a focus of such searches due to their special form and mathematical properties.

Here's a complete roadmap for you to become a developer: Learn DSA -> Master Frontend/Backend/Full Stack -> Build Projects -> Keep Applying to Jobs

And why go anywhere else when our DSA to Development: Coding Guide helps you do this in a single program! Apply now to our DSA to Development Program and our counsellors will connect with you for further guidance & support.

Like Article
Suggest improvement
Share your thoughts in the comments

About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK