Naive version of the Lucas-Lehmer test for Mersenne primes

Naive version of the Lucas-Lehmer test for Mersenne primes

Ever since 1952, the largest known primes have all had the form 2n − 1, with one exception in 1989. The reason the largest known primes have this form is that it is easier to test whether these numbers are prime than other numbers. A number of the form 2n − 1 is called a Mersenne number, denoted Mn. A Mersenne prime is a Mersenne number that is also prime. There is a theorem that says that if Mn is prime then n must be prime. Lehmer’s theorem De…