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

Эратосфен придумал способ поиска простых чисел, записывая их на дощечке, покрытой воском (по другим данным — на папирусе). dzen.ru multiurok.ru

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

Название «решето» метод получил потому, что, согласно легенде, Эратосфен прокалывал дырочки в тех местах, где были написаны составные числа. xn--j1ahfl.xn--p1ai vk.com Дощечка становилась подобием решета, через которое «просеивались» все составные числа, а оставались только простые. xn--j1ahfl.xn--p1ai spravochnick.ru