Primero, revisa todos los número de 2 a n, tachando todos los múltiplos de 2 después de 2.

A continuación, revisa todos los números de 3 a n, tachando todos los múltiplos de 3 después de 3.

Después, revisa todos los números de 5 a n, tachando todos los múltiplos de 5 después de 5. El proceso continúa para todos los números primos menores a n^1/2. Los números que restan después de terminar el proceso son todos los números primos menores al número dado n.