Note that numbers that will be discarded by a step are still used while marking the multiples in that step, e.g., for the multiples of 3 it is , , , , ..., , ..., so care must be taken dealing with this.
: formula_39где последовательность formula_40 — это все простые, не превосходящие formula_23 (как раз для этого понадобилось хранить список всех простых чисел).