A Novel Deterministic Mersenne Prime Numbers Test : Aouessare-El Haddouchi-Essaaidi Primality Test

There has been an increasing interest in prime numbers during the past three decades since the introduction of public-key cryptography owing to the large spread of internet and electronic banking. The largest prime number discovered so far, which is a Mersenne number, has 17,425,170 digits. However, the algorithmic complexity of Mersenne primes test is… CONTINUE READING