Criba de Eratóstenes

La Criba de Eratóstenes es un procedimiento para determinar todos los números primos hasta cierto número natural dado. Esto se hace recorriendo una tabla de números usando el siguiente procedimiento:

• Empezamos en el número 2, resaltamos el número 2 como primo pero tachamos todos los múltiplos de 2 (es decir, tachamos 4, 6, 8, etc.).
• Se continua con el siguiente número no tachado en la tabla, en este caso el número 3, resaltamos el número 3 como primo y tachamos todos los múltiplos de 3 (es decir tachamos 6, 9, 12, etc.).
• El siguiente número no tachado en la tabla es el 5, resaltamos el número 5 como primo y tachamos todos los múltiplos de 5 (es decir tachamos 10, 15, 20, etc.).
• Lo hacemos también con el 7 y tachamos todos sus múltiplos hasta el 200.

Extraído de: http://www.juntadeandalucia.es/averroes/centros-tic/18601059/helvia/aula/archivos/repositorio/250/354/html/Plan%204-6-09/criba.htm