Barrapunto

dejo unas pequeñas notas para los que preguntan que para qué sirve hallar números primos tan grandes:

• Saber si un determinado número es primo es un problema NP (que se puede resolver en tiempo No Polinómico, es decir, se halla la solución después de muuucho tiempo), por eso tiene tanta importancia saber generarlos. Esto es de vital importancia en la generación de diversos algoritmo de cifrado de clave pública. Los números de Mersenne además, son los números primos de mayor tamaño más "fáciles" de obtener
• también se usan números primos para generar series de números pseudo-aleatorios
• otra curiosidad que carcome a los matemáticos es que los números primos están situados dentro de los números naturales en posiciones sin un orden aparente (¿aleatorio?); a propósito de esto, un matemático francés (ahora mismo no me acuerdo del nombre, sé que es del siglo xx y seguramente está en la wikipedia), comentó que "Dios no juega a los dados con el universo, pero con los primos ha hecho una cosa muy rara"
• como último apunte friki, comentar que los números primos también han sido usados para protestar contra el DMCA (Digital Millennium Copyright Act) [wikipedia.org]