Un refinamiento de la criba consiste en tachar los múltiplos del "k"-ésimo número primo "p", comenzando por "p" pues en los anteriores pasos se habían tachado los múltiplos de "p" correspondientes a todos los anteriores números primos, esto es, 2"p", 3"p", 5"p"..., hasta ("p")"p".