§ 9.5. Алгоритм поиска целых чисел “Решето Эратосфена”

Школьный курс python
Содержание

История вопроса. Описание


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

Просмотр данного материала ограничен! Это закрытая часть сайта, которая доступна только подписчикам! Оформить подписку вы можете на этой странице

Если вы нашли ошибку, пожалуйста, выделите фрагмент текста и нажмите Ctrl+Enter.


Обсуждение закрыто.