4. Что такое «решето Эратосфена»?

Решето Эратосфена — способ найти простые числа в заданном диапазоне. Выписывают натуральные числа от 2 до выбранной границы, затем последовательно вычёркивают числа, делящиеся на 2, 3, 5 и далее на следующие простые числа. Оставшиеся числа — простые.