La criba de Eratóstenes

La criba de Eratóstenes
¿y cómo se criba un numero?-pregunto Alicia.
De la misma forma en que lo hizo Eratóstenes en el siglo III a.c . Para que lo veas vamos a aplicar su criba a los primeroscien números.-digo Charlie .mientras buscaba en su bolsillo su lápiz y escribiendo en el dorso del cero los números del uno al cien.
Ahora vamos a cribarlos, empezaremos por el principio pero dejandoaluno aparte porque es un número singular y por eso no se incluye en la lista de números primos. Así que ahora pasamos al dos evidentemente es un numero primo entonces lo encerramos en un círculoademás es el único primo que es par y eso nos indica que hay que tachar todos los números pares menos 2.
Eso elimina la mitad de los números-digo Alicia.
Así es ahora pasamos al siguiente el 3, lorodeamos con otro circulo y eliminamos todos sus múltiplos.
Ya veo y luego hacemos lo mismo con el 4.
No hace falta-digo Charlie, porque lo hemos eliminando porque sus múltiplos también son los del2,entonces ahora pasamos al 5.
Lo rodeamos con un círculo y tachamos todos sus múltiplos. Concluyo Alicia.
Exacto sigamos .el seis ya está tachado, dos veces además.
Claro porque a la vez es múltiplo de2 y de 3, ahora pasamos al 7 lo marcamos y eliminamos todos sus múltiplos, y ya está nuestra criba .todos los que quedan sin tachar son primos.
¿Por qué paramos en el 7?pregunto Alicia.
¿Nodeberíamos seguir con el 11 que es el número sin tachar?
No hace falta-contesto Charlie .como 100=10*10, cualquier número menor de 100 que tenga 11 como divisor tendrá otro divisor menor de 10, por lotantolos múltiplos de 11 ya los hemos tachado.
Bien marquemos los que se han salvado de la criba…ahí tienes los veinticinco primeros números primos, los menores de100=2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89 y 97.
Decías que en los primos no había ningún orden, pero las líneas de las tachaduras son muy ordenadas-dijo Alicia.
Porque en los números compuestos......