Criba de Eratostenes

Criba de Eratóstenes
Eratóstenes nació en Cyrene (ahora Libia), en el norte de Africa. Vivió entre los años 275 y 195 antes de Cristo. 
Por varias décadas, fue el director de la famosa Bibliotecade Alejandría. Fue una de las personas más reconocidas de la época, pero lamentablemente sólo pocos fragmentos de lo que escribió sobrevivieron en el tiempo. 
Finalmente, murió en una huelgavoluntaria de hambre, inducido por la ceguera que lo desesperaba. 
De todas formas, Eratóstenes se hizo famoso por dos cosas que hizo:  
por la medición increíblemente precisa que hizo del diámetro de laTierra (*) , y
por haber fabricado una criba, o un filtro, para descubrir todos los números primos.
 un número primo (positivo) es aquel número entero que sólo es divisible por sí mismo y por uno (yexplícitamente se excluye al número 1 de la definición). Por ejemplo, 2, 3, 5, 7, 11, 13, 17, 19, 23… son números primos. Ningún número par, salvo el 2, puede ser primo (porque todos son tambiéndivisibles por 2). Pero ni 9, ni 15, ni 49 son primos, porque tienen otros divisores además de si mismos y el número 1. 
Se sabe que hay infinitos números primos (el primero en comprobarlo fue Euclides),pero lo maravilloso que hizo Eratóstenes fue construir un mecanismo que permite encontrarlos a todos (los primos). 
Para eso, tuvo el ingenio de hacer lo siguiente (y lo invito a que lo hagaconmigo). 
Escriba los primeros, digamos 100 números 
 
 
 

Eratóstenes, entonces, empezó a recorrer la lista. Tachó al número 1, porque él sabía que no era primo. Entonces, el primer número con el quese encontró, fue con el 2. Lo que hizo entonces, fue dejar el 2 (que aquí aparece destacado) pero tachó todos los múltiplos de 2. Y le quedó una lista como ésta: 
 
 
 
Una vez que tachó todos losmúltiplos de 2, siguió con la lista y fue a buscar el primer número que no estaba tachado, en este caso el número 3. Lo dejó como estaba (sin tachar) pero eliminó a todos los múltiplos de 3. (O...