The Lucas-Lehmer Test For Mersenne Primes
Published in
4 min readNov 27, 2020
A Mersenne prime is in the form of 2^S−1. Known Mersenne prime numbers are 2³−1, 2⁵−1, 2⁷−1, 2¹³−1, 2¹⁷−1, 2¹⁹−1, 2³¹−1, 2⁶¹−1, 2⁸⁹−1, 2¹⁰⁷−1 and 2¹²⁷−1. Overall Mersenne primes are efficient in their implementation. This article outlines the the Lucas-Lehmer test to test for a Mersenne prime number. A fast elliptic curve name FourQ uses a prime of 2¹²⁷-1:
