Решето Эратосфена. Эратосфен (ок. 276-194 г. до н.э.) – знаменитый ученый эпохи эллинизма, математик, географ, философ и поэт.

В сочинении "Решето" Эратосфен создал оригинальный метод для «отсеивания» простых чисел. В последовательности натуральных чисел зачеркнем 1. Число 2-простое. Зачеркнём все числа, кратные 2. Число 3- первое из незачеркнутых – простое. Затем  зачеркнем всякое число, делящееся на 3, и т. д. Так можно получить сколь угодно большой фрагмент последовательности простых чисел.

Во времена Эратосфена писали на восковых дощечках. Числа не зачёркивали, а прокалывали. Отсюда и название метода- решето.