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

До открытия современной теории делимости древние греки определяли простоту чисел с помощью метода, который назывался «решето Эратосфена». infourok.ru math.wikireading.ru

Суть метода: выписать все числа и последовательно вычёркивать все числа, которые не являются простыми. math.wikireading.ru neolurk.org Например, взять число 2 и вычеркнуть все чётные числа, кроме 2. math.wikireading.ru neolurk.org Затем перейти к следующему невычеркнутому числу, в данном случае к 3, и вычеркнуть все числа, кратные 3. math.wikireading.ru neolurk.org Далее перейти к 5 и вычеркнуть каждое пятое число после 5. math.wikireading.ru Повторять процедуру, пока не останутся только простые числа. math.wikireading.ru

Греки делали записи на покрытых воском табличках или на папирусе, а числа не вычёркивали, а выкалывали иглой, поэтому таблица в конце вычислений напоминала решето. infourok.ru