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

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

Эратосфен Киренский разработал метод нахождения простых чисел, который назвал «решето Эратосфена». 13 Суть метода в отсеивании, фильтрации всех составных чисел. 3 По мере обработки массива чисел нужные числа (простые) остаются, а ненужные (составные) исключаются. 3

Кроме того, древние математики заметили, что по мере продвижения от малого числа к большему в натуральном ряду простые числа встречаются не равномерно. 2