Cibra de eratóstenes

Nombre dado por Eratóstenes a un método de su invención para encontrar números primos menores o iguales a uno dado n. Se escriben los números 1 y 2 y la sucesión natural de los impares 3, 5, 7, ..., n <= r. Se empieza a tachar de tres en tres a partir de 32=9 inclusive; luego de cinco en cinco partiendo de 52=25, y así se sigue hasta tachar de p en p, siendo p el menor número que cumple la condición p2 > r. Los números primos contenidos en la primera centena son los que no están tachados.