Содержание
История вопроса. Описание
Решето Эратосфена — это алгоритм нахождения всех простых чисел до некоторого целого числа n
, который приписывают древнегреческому математику Эратосфену Киренскому. Такое название алгоритм получил потому, что во времена Эратосфена, для нахождения простых чисел, использовались дощечки покрытой воском в которых прокалывались дырочки (зачеркивались или «обнулялись» составные числа).