Eratóstenes nació en Cirene (Grecia) el 276 a.

Entre otras cosas fue astrónomo y matemático. Estudió en Alejandría y Atenas.

Alrededor del año 255 a.C. fue el tercer director de la Biblioteca de Alejandría..
Trabajó con problemas matemáticos sobre números primos ideando un método
para hallar números primos pequeños conocido como Criba de Eratóstenes.

Eratóstenes al final de su vida fue afectado por la ceguera y murió de hambre

por su propia voluntad en el año 194 a.C. en Alejandría.

"CRIBA DE ERATÓSTENES".

1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
Primer paso: Escribamos la lista de los números naturales comprendidos entre
2 y 20.

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Segundo paso: Marcamos el primer número no rayado ni marcado como
número primo.

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Tercer paso: Tachamos todos los múltiplos del número que acabamos de
marcar como primo.

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Cuarto paso: Si el cuadrado del número recién marcado es inferior a 20,

entonces repetimos el segundo paso. Si no, el algoritmo termina, y todos los
enteros no tachados son declarados primos.
Como 3² = 9 < 20, volvemos al segundo paso:

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
En el cuarto paso, el primer número que no ha sido tachado ni marcado es 5.
Como su cuadrado es mayor que 20, el algoritmo termina y consideraremos
primos todos los números que no han sido tachados.
RESULTADO: Los números primos comprendidos entre 2 y 20 son: 2, 3, 5, 7,
11, 13, 17, 19.

1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100

1, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79,
83, 89, 97, ...
Fermín Contreras Muñoz