Start with all numbers 2…N. The smallest unmarked number is always prime — cross out all its multiples. Repeat. What remains are primes, revealed one by one.