Si volguéssim calcular els nombres primers fins al nombre MAX,
l'algorisme de la criba seria:
Per a i des de 2 fins a MAX/2
Per a j entre 2 i MAX/i
ratllar els múltiples de la forma i*j
Per organitzar els números de la taula podríem utilitzar un
array amb tots els números de la taula i l'operació de "ratllar"
podria consistir a eliminar-los de la taula.
Però no és necessari, ja que la informació de quin és el número
pot incloure's a l'índex de manera que l'única cosa que s'hagi
d'emmagatzemar a la taula és si està "ratllat" o no.
Una bona elecció seria utilitzar un array de dades boolean
amb el valor true si és primer i false si és compost
(si està "ratllat").
La informació sobre a quin nombre li correspon la propietat estarà a
l'índex de la taula associat al valor.
Com que els índexs comencen amb 0, la propietat del número i
s'emmagatzemarà a la posició i -1 de l'array.