Cada vez que se encuentre un número entero que no ha sido tachado, se señala como primo y se procede a tachar todos sus múltiplos siguientes.