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

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

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