Largest known prime number
As of June 2018, the largest known prime number is 277,232,917 − 1, a number with 23,249,425 digits. It was found in 2016 by the Great Internet Mersenne Prime Search (GIMPS).
Plot of the number of digits in largest known prime by year, since the electronic computer. Note that the vertical scale is logarithmic. The red line is the exponential curve of best fit: y = exp(0.187394 t – 360.527), where t is in years.
Euclid proved that there is no largest prime number, and many mathematicians and hobbyists continue to search for large prime numbers.
Many of the largest known primes are Mersenne primes. As of June 2018, the seven largest known primes are Mersenne primes.[2] The last 16 record primes were Mersenne primes.[2][3]
The fast Fourier transform implementation of the Lucas–Lehmer primality test for Mersenne numbers is fast compared to other known primality tests for other kinds of numbers.
Please read more in the original wiki page >> click here to open the wiki page