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

Эратосфен считается изобретателем метода решета для поиска простых чисел, потому что он придумал способ «просеивания» чисел, исключая составные и оставляя только простые. spravochnick.ru dzen.ru

Суть метода: записать все числа от 1 до какого-то числа, а потом вычеркнуть единицу, которая не является ни простым, ни составным числом. xn--j1ahfl.xn--p1ai Затем вычёркивать через одно все числа, идущие после 2 — числа, кратные 2: 4, 6, 8, …. xn--j1ahfl.xn--p1ai Первым оставшимся числом после 2 было 3. xn--j1ahfl.xn--p1ai Далее вычёркивались все числа, кратные 3: 6, 9, 12, …. xn--j1ahfl.xn--p1ai В конце концов оставались невычеркнутыми только простые числа. xn--j1ahfl.xn--p1ai

Название «решето» метод получил из-за способа записи: Эратосфен использовал дощечку, покрытую воском, и прокалывал дырочки в тех местах, где были написаны составные числа. spravochnick.ru ru.ruwiki.ru Эта доска стала аналогом решета, через которое «просеивались» все составные числа, а оставались только простые. spravochnick.ru ru.ruwiki.ru