La Enciclopedia Libre Universal en Español dispone de una lista de distribución pública, enciclo@listas.us.es

Artículo de la Enciclopedia Libre Universal en Español.

La criba de Eratóstenes es un algoritmo que permite hallar todos los números primos menores que un número natural dado N. Se forma una tabla con todos los números naturales comprendidos entre 2 y N y se van tachando los números que no son primos de la siguente manera: cuando se encuentra un entero que no ha sido tachado, ese número es declarado primo, y se procede a tachar todos sus múltiplos.

Determinemos, mediante este procedimiento, la lista de los números primos menores de 20.

Primer paso: Escribamos la lista de los veinte primeros números naturales.

Segundo paso: Marcamos el 2 como primer número primo.

Tercer paso: Tachamos todos los múltiplos de 2

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:

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 1 y 20 son: 2, 3, 5, 7, 11, 13, 17 y 19.