La belleza de los numeros primos

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 técnicas criptográficas, como 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 tambien 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. También le puedes ehar un ojo al Teorema fundamental de la aritmetica.