La simplificación más evidente de la criba de Eratóstenes, de la que nos ocupamos la semana pasada, es partir de la lista de los impares (con el 2 al principio), pues todos los pares son múltiplos de 2. Y otra consiste en tachar los múltiplos del enésimo número primo, pn, empezando por pn², puesto que en los pasos previos ya se han tachado los múltiplos de pn correspondientes a todos los anteriores números primos, es decir, 2pn, 3pn, 5pn, 7pn…
