Criba de Eratóstenes

Eratostenes: matemático astrónomo griego, que nació en el 276 a. de C. Fue director de la famosas biblioteca de Alejandría.
A él se debe la primera medición precisa del diámetro de la Tierra y un método para calcular los números primos menores que otro cierto número.

Estos son los números primos del 1 al 120. Podéis comprobar si habéis hecho bien la criba esta mañana.

1. Primer paso: listar los números naturales comprendidos entre 2 y 120.
2. Segundo paso: Se toma el primer número no rayado ni marcado, como número primo.
3. Tercer paso: Se tachan todos los múltiplos del número que se acaba de indicar como primo.
4. Cuarto paso: Si el cuadrado del primer número que no ha sido rayado ni marcado es inferior a 20, entonces se repite el segundo paso. Si no, el algoritmo termina, y todos los enteros no tachados son declarados primos.