Criba de Eraststenes

Es una tabla denominada tambin "Tabla de los nmeros absolutos" y nos permite obtener los
primeros nmeros primos. Erasttenes estableci un mtodo para obtener los nmeros primos, hasta
un cierto lmite. La regla es la siguiente.
1

10

1.

Se tacha los nmeros pares hasta un lmite

prefijado, excepto el
11 12 13 14 15 16 17 18 19 20
mismo 2.
21 22 23 24 25 26 27 28 29 30
2. Se tacha los nmeros mltiplos de 3,
excepto el mismo 3.
31 32 33 34 35 36 37 38 39 40
3. Se tacha los nmeros mltiplos de 5,
excepto el mismo 5.
41 42 43 44 45 46 47 48 49 50
4. Se tacha los nmeros mltiplos de 7,
excepto el mismo 7.
51 52 53 54 55 56 57 58 59 60
5. Se tacha los nmeros mltiplos de 11,
excepto el mismo 11.
61 62 63 64 65 66 67 68 69 70
6. Se tacha los nmeros mltiplos de 13,
excepto el mismo 13.
71 72 73 74 75 76 77 78 79 80
7. Se tacha los nmeros mltiplos de 17,
excepto el mismo 17.
81 82 83 84 85 86 87 88 89 90
8. Se tacha los nmeros mltiplos de 19,
excepto el mismo 19.
91 92 93 94 95 96 97 98 99 100 9. Se sigue as indefinidamente.
Ahora pasamos en limpio los nmeros
que quedaron sin tachar.
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, ...