Los números primos.

Durante los próximos días vamos a hablar mucho en clase de números primos. A priori la materia parece sencilla: son números que sólo pueden dividirse por sí mismos y por la unidad. Por ejemplo:

7: es número primo. Para que dé exacto, sólo puede dividirse por 7 ó por 1.

11: pasa lo mismo. Para que dé exacto, sólo puede dividirse por 11 ó por 1.

Hay muchos matemáticos interesados en saber la fórmula para averiguar qué número primo viene después de otro. De momento aún no se ha encontrado. Se utiliza la cuenta de la vieja (esto es: se va probando; sólo que en vez de una vieja, los matemáticos utilizan súper ordenadores). También contamos con el truco de "Los primos de Mersenne": una fórmula para averiguar números primos muy elevados (Mersenne, Matemático, wikipedia.)

Actualmente la seguridad de claves y contraseñas está basada en los números primos grandes. El mayor número primo hallado hasta la fecha es 2 ^{82 589 933} - 1. El resultado es un número de más de 24.000.000 millones de cifras.