As a refinement, it is sufficient to mark the numbers in step 3 starting from "p"2, as all the smaller multiples of "p" will have already been marked at that point.
На шаге № 3 числа можно зачеркивать начиная сразу с числа "p"2, потому что все составные числа меньше него уже будут зачеркнуты к этому времени.