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.).
No hay comentarios:
Publicar un comentario