Criba de eratostenes

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 algoritmo:• 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 latabla, en este caso el número 3, resaltamos el número 3 como primo ytachamos 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.).
[pic]
Ese es el resultado del proceso en una pequeña tabla de números hasta el 200. Es unatabla de 10x20. Las pantallas de los monitores de computadoras tienen más de 1000x1000 celdas. Lo siguiente describe cómo usar una pequeña área del monitor como una tabla para aplicar el método de lacriba de Eratóstenes y encontrar todos los números primos hasta el 40000.

Explicación General

El procedimiento principal se llama inicio. Empezamos inicializando unas variables. Utilizaremos unacriba cuadrada de xmax celdas por lado. Ya que xmax = 200 el número de celdas de nuestra criba será 200 x 200 = 40000. Cada celda será un pixel y la distancia entre celdas tanto horizontalmente comoverticalmente será 1 (xdis e ydis es igual a 1). La esquina superior izquierda del cuadrado estará en una coordenada x inicial de xini = -100 y una coordenada y inicial de yini = 100.
Elprocedimiento criba0 inicializa la criba, colocando en las celdas píxeles de color amarillo. Los píxeles amarillos representan los números primos. Al inicio todos los números son considerados potenciales primos.El procedimiento apaga va apagando las celdas, colocando en ellas píxeles grises. Los píxeles grises representan números descartados, no primos.
El procedimiento números.primos lee la criba,...