CRIBA DE ERATSTENES

Criba de Eratstenes
Eratstenes naci en Cyrene (ahora Libia), en el norte
de Africa. Vivi entre los aos 275 y 195 antes de
Cristo.

mecanismo que permite encontrarlos a todos (los

primos).
Para eso, tuvo el ingenio de hacer lo siguiente (y lo
invito a que lo haga conmigo).
Escriba los primeros, digamos 100 nmeros

Por varias dcadas, fue el director de la famosa

Biblioteca de Alejandra. Fue una de las personas
ms reconocidas de la poca, pero
lamentablemente slo pocos fragmentos de lo que
escribi sobrevivieron en el tiempo.
Finalmente, muri en una huelga voluntaria de
hambre, inducido por la ceguera que lo
desesperaba.
De todas formas, Eratstenes se hizo famoso por
dos cosas que hizo:

por la medicin increblemente precisa que

hizo del dimetro de la Tierra (*) , y

por haber fabricado una criba, o un filtro, para

descubrir todos los nmeros primos.

Recuerdo que un nmero primo (positivo) es aquel

nmero entero que slo es divisible por s mismo y
por uno (y explcitamente se excluye al nmero 1
de la definicin). Por ejemplo, 2, 3, 5, 7, 11, 13, 17,
19, 23 son nmeros primos. Ningn nmero par,
salvo el 2, puede ser primo (porque todos son
tambin divisibles por 2). Pero ni 9, ni 15, ni 49
son primos, porque tienen otros divisores adems
de si mismos y el nmero 1.
Se sabe que hay infinitos nmeros primos (el
primero en comprobarlo fue Euclides), pero lo
maravilloso que hizo Eratstenes fue construir un

Eratstenes, entonces, empez a recorrer la lista.

Tach al nmero 1, porque l saba que no era
primo. Entonces, el primer nmero con el que se
encontr, fue con el 2. Lo que hizo entonces, fue
dejar el 2 (que aqu aparece destacado) pero tach
todos los mltiplos de 2. Y le qued una lista como
sta:

Una vez que tach todos los mltiplos de 2, sigui

con la lista y fue a buscar el primer nmero que no
estaba tachado, en este caso el nmero 3. Lo dej
como estaba (sin tachar) pero elimin a todos los

mltiplos de 3. (O sea, tach uno cada tres

nmeros.) Le qued una tabla as:

era construir una suerte de filtro por el cual, al

hacer pasar a todos los nmeros, slo quedaban los
primos.
Y la lista quedaba (al menos, en los primeros 100
lugares) as:

Y sigui: no necesit tachar el 4, porque ya estaba

tachado, pero sigui hasta el primer nmero que no
lo estaba, y se encontr con el 5. Lo que hizo
entonces fue tachar todos los mltiplos de 5.
(Claro, ya haba habido algunos que haba tachado
antes, pero sigui con los que estaban libres.) De
esta forma, quedaron eliminados todos los
mltiplos de 5. Y la tabla qued as:

Es decir, si parramos aqu, habramos

descubierto (con el mtodo de Eratstenes) que
todos los nmeros primos que hay entre los
primeros cien nmeros, son: 2, 3, 5, 7, 11, 13, 17,
19, 23, 29, 31, 37, 41, 43, 47, 59, 61, 67, 71, 73,
79, 83, 89 y 97.
Con este mtodo sencillo y muy efectivo,
Eratstenes construy su famosa criba. Los
nmeros que logran sortear el filtro son los
nmeros primos (aqu, son los que aparecen
destacados en color).

Y luego, sigui con el 7, y tach todos los

mltiplos de 7. Y luego, sigui hasta el primer
nmero no tachado, y encontr el 11. Y luego,
tach todos los mltiplos de 11. Y sigui hasta
encontrar, luego, al primer nmero no tachado. Y
se encontr con el 13. Y luego, tach todos los
mltiplos de 13 (ya entendi la idea, no?).
Finalmente, los nmeros que no quedaban tachados
en ningn paso, es porque no eran mltiplos de
ningn nmero anterior. Con sos se quedaba
Eratstenes. En realidad, lo que estaba haciendo