Ingresar:

Boris :: Blog :: Numeros Primos Gigantes (Parte I)

November 27, 2007

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

Enviado por Boris



Comentarios

  1. Es bastante interesante el tema de lo números primos, tanto por su importancia matemática como computacional. Recordando un poco mis años de estudiante, de lo que me acuerdo es que los primos se utilizan principalmente en la criptografía y seguridad.

    Acá un artículo sobre Javier Ruiz García sobre investigación de números primos que se realizó en Bolivia.

    user iconAlberto Montellano on Tuesday, 27 November 2007, 11:33 BOT # |

Debes iniciar sesión para enviar un comentario.