Hace 2.300 años, un bibliotecario griego ideó un método para hallar números primos. Hoy, esa misma idea —filtrar, descartar y quedarse con lo esencial— explica por qué la criptografía moderna protege tus compras online y transacciones bancarias.
La Criba de Eratóstenes: el algoritmo antiguo detrás de la seguridad digital
La Criba de Eratóstenes es un clásico para encontrar números primos (los que solo se dividen por 1 y por sí mismos). Lo diseñó Eratóstenes de Cirene en el siglo III antes de la era común, cuando trabajaba en la Biblioteca de Alejandría.
La intuición es tan simple como poderosa: en vez de probar divisiones una por una, se listan los números y se van “tachando” los múltiplos de cada primo.
En términos modernos, es una estrategia de cómputo eficiente: reduce trabajo repetido y convierte un problema aparentemente lento en un proceso ordenado y escalable.
Leer la nota completa en Diario ABC