Si se quiere calcular los primos hasta el número MAX, el
algoritmo de la criba sería:
Para i desde 2 hasta MAX/2
Para j entre 2 y MAX/i
tachar los múltiplos de la forma i*j
Para organizar los números de la tabla podríamos utilizar un
Array con todos los números en la tabla y la operación de ``tachar''
podría ser eliminarlos de la tabla.
Pero no es necesario. La información de cuál es el número puede
estar contenida en el índice de modo que lo único que tiene que
almacenarse en la tabla es si está ``tachado'' o no.
Una buena elección será utilizar un Array de datos boolean
con el valor true si es primo y false si es compuesto
(está ``tachado'').
A qué número corresponde la propiedad, estará en el
índice de la tabla asociado al valor.
Dado que los índices empiezan por 0, la propiedad del número i
se almacenará en la posición i -1 del Array.