The sieve against checking each number on its own

Sieve steps: every crossing-out, including numbers crossed out a second or third time. Trial divisions: each number is divided by 2, 3, 4, … up to its square root, stopping at the first divisor that works.