Los numeros primos son intrigantes y quien mas quien menos se ha preguntado como saber si un numero es primo o no. Y no es cosa baladi por que en esa dificultad se basan muchas tecnicas criptograficas, como por ejemplo la RSA. Y es que si te quieres hacer millonario, busca un algoritmo que resuelva el problema de factorizar en sus numeros primos un entero muy grande. Esto es:
Dado un numero N, que sabemos de antemano que N = P1 * P2, donde también sabemos que P1 y P2 son dos numeros primos, halla el valor de esos P1 y P2. Evidentemente, estamos hablando de valores de N mas gandes que 2 eleveado a 128. Que nadie se emocione si hace un programita que lo resulve para valores de N como 25.000.000, eso es ridiculo.

Y es que tiene tela el asunto de los primos, son numeros un tanto raros, tanto que en alguna novela se han usado para determinar si una señal es de origen extraterrestre (inteligente se entiende), ya que tal secuencia de numeros no podría aparecer por causas naturales.

¿ A que es un buen reto intelectual ?
Por cierto, si alguien te envia un correo diciendote que lo ha resuelto y que te pongas en contacto con el para ver los detalles, desconfia, ya que o es un idiota o tiene alguna intencion de estafarte o aprovecharse de ti de alguna manera.

Hala, animo, y echale un ojo también a al Teorema fundamental de la aritmetica