Por David Solano Fregoso

Procedimiento por el cual se puede encontrar la lista de todos los números primos menores a un numero natural dado n.

El procedimiento consiste en ir eliminando los múltiplos de 2, 3, etc., excepto el primer múltiplo (2, 3, etc.), hasta obtener una lista de números que no se han eliminado y por tanto son primos, al no tener mas de dos divisores.

La siguiente figura muestra la criba de Eratóstenes para encontrar los números primos menores a 25: