Почему древние греки использовали решето Эратосфена для нахождения простых чисел?

Древние греки использовали решето Эратосфена для нахождения простых чисел, потому что не существовало формулы, по которой можно было вычислить все простые числа. school-science.ru

Простые числа располагаются в числовом ряду причудливым образом, и найти закономерность их расположения было сложно. school-science.ru Решето Эратосфена позволяло «отсеивать» простые числа от составных, так как ненужные числа отсеивались, а искомые простые оставлялись. spravochnick.ru

Метод назвали решетом, потому что Эратосфен использовал для записи чисел дощечку, покрытую воском, и делал отверстия там, где писал составные числа. spravochnick.ru Эта доска стала аналогом решета, через которое отсеивались только составные числа, а простые не отсеивались. spravochnick.ru