De los misterios de los números primos a la criptografía de clave pública

Los muchos misterios de los primos.

*La criba de Eratóstenes.

*Los primos nunca se acaban.

*Huecos entre primos. Dado un número M tan grande como se quiera se puede determinar un número N tal que entre N y N+M no hay ningún primo.

*El número de números primos menores que N es N/log(N) aproximadamente, cuando N es grande. Distribución de primos.

*Parece que hay infinitos pares de primos gemelos (es decir de la forma (p,p+2)).

*Parece que cada número par se puede obtener como suma de dos primos (Goldbach).

*..........