1 не является простым числом, его вычёркиваем сразу. Первое простое число 2. Вычёркиваем все числа вида 2n, то есть все чётные (красные линии). Следующее простое число 3. Вычеркнем все числа вида 3n, т.е. все кратные 3 (жёлтые линии). Далее 5 - вычёркиваем все кратные 5 (зелёные линии). Затем все кратные 7 (синие линии).
Проверяем оставшиеся числа - все они простые:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97
