Как древние математики вычисляли простые числа без калькуляторов?

Древнегреческий математик Эратосфен Киренский (примерно 220 год до нашей эры) предложил способ нахождения простых чисел, который назвали «решетом Эратосфена». school-science.ru

Алгоритм: из ряда чисел (например, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 и т. д.) нужно вычёркивать числа, кратные 2, затем — кратные 3, 4, 5 и так далее. school-science.ru

Пример: нужно найти простые числа в ряду от 2 до 20. school-science.ru Первое число в списке — 2, простое. school-science.ru Нужно пройти по ряду чисел, вычёркивая все числа, кратные 2. school-science.ru Следующее не вычеркнутое число — 3, простое. school-science.ru Нужно пройти по ряду чисел, вычёркивая все числа, кратные 3. school-science.ru Все незачёркнутые числа последовательности являются простыми. school-science.ru

Так как греки делали записи на покрытых воском табличках или на натянутом папирусе, а числа не вычёркивали, а выкалывали иглой, то таблица в конце вычислений напоминала решето. school-science.ru multiurok.ru