V každém kroku vynulujeme násobky dalšího nejmenšího prvočísla:
V posledním kroku jsou vynulována všechna čísla, co nejsou prvočísla: