Por favor si me pueden ayudar con lo siguiente, necesito el algoritmo y traduccion del mismo del siguiente problema:
La coladera de Eratóstenes
Un entero primo es cualquier entero que es divisible sólo entre él mismo y entre 1. La coladera de Eratóstenes es un método pasra encontrar números primos, que opera como sigue:
a) Cree un arreglo inicializando todos sus valores a 1 (tomado como cierto o verdadero). Los elementos del arreglo que tengan subíndices primos permanecerán en 1 (recuerden que el subíndice es la posición que ocupan y comienzan en cero). Los demás elementos del arreglos eventualmente se trasformarán a cero.
b) Comenzando con el subíndice 2 (el 1 es primo), cada vez que se encuentre un elemento del arreglo que sea 1, se deberá establecer un ciclo por el resto del arreglo y establezca a cero todos los elementos cuyo subíndice sea múltiplo de dicho subíndice. Así para el elemento 2 todos los elementos por encima de 2 que sean múltiplos de dos deben colocarse a cero (el elemento 4,6,8,…), en caso de 3 (6,9,12,…) y así sucesivamente.
Terminado este proceso, los elementos del arreglo que aún tengan 1 indicaran el subíndice es un numero primo. Escriba un programa con un arreglo máximo de 1000 elementos que determine e imprima los números primos entre 1 y 999.
