LL – Algoritmo de Lucas-Lehmer

En 1.878 Édouard Lucas propuso dos pruebas para comprobar los números primos de Mersenne pero no realizó ninguna prueba completa. En 1.930 D. H. Lehmer demostró una condición necesaria y suficiente para que N fuese primo, siendo a partir de este momento que a dicha prueba se la denomina de Lucas-Lehmer. Tiene un orden de complejidad O(p3).

Derrick H. Lehmer
Lehmer
 Édouard Lucas
Lucas

 

 

Programa en Java de la prueba de Lucas-Lehmer
Programa en JAVA de Lucas-Lehmer

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *