En la materia de introdución a la programación realicé un programa que me permitia obtener numeros primos, pero a medida que el número se incrementaba, también lo hacía el tiempo de computo de manera casi exponencial. Por tanto calcular primos mayores a 10^8 era practicamente una tarea terrible...
Investigando más sobre teoría de números primos me encontré con con los Primos de Mersenne, los cuales serán descritos en el documento "PrimosMersenne".
El problema con estos números primos es que no todos los "n" posibles para 2^n-1, nos retornan otro numero primo. Para solucionar dicho problema, existe el conocido Test de Lucas Lehmer, el cual es un test de primalidad que puede aplicarse a los números de Mersenne, dicho test esta descrito en el documento "LucasLehmer".
Gracias al Test de Lucas Lehmer se pudo encontrar el 44º Primo de Mersenne que tiene 9,808,358 dígitos. En el archivo adjunto está una implementación del Test de Lucas Lehmer en Java. (LucasLehmer.java)
Primos Gigantes.rar
Palabras clave: Primos de Mersenne, Test de Lucas Lehmer
Comentarios
Acá un artículo sobre Javier Ruiz García sobre investigación de números primos que se realizó en Bolivia.