La Criba de Eratóstenes

La 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. También se llama Criba de Eratóstenes a la tabla resultante de este proceso. Obviamente fue inventada por este señor. El proceso consiste en recorrer una tabla de números usando el siguiente algoritmo:

• Haremos el cálculo de números primos menores a 40000 utilizando el algoritmo de la Criba de Eratóstenes Los puntos de la pantalla serán el medio de almacenamiento de los cálculos parciales. Usamos el lenguaje de programación Logo 
• 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.).