ГДЗ по Информатике 8 класс учебник Л.Л. Босова, А.Ю. Босова номер 16

Решето Эратосфена — алгоритм нахождения всех простых чисел до некоторого целого числа п, который приписывают древнегреческо му математику Эратосфену Киренскому. Как и во многих случалл здесь в ие алгоритма говорит о п ше его работы, то есть решето подразумевает фильтрацию, в данном случае фильтрацию всех чисел за исключением простых. По мере прохождения списка нужные числа остаются, а ненужные (они называются составными) исключаются 1, 8, 5, 7, 11, 18, 17, 19, 23, 29, 31, 37, 41, 43, 47 ГОО + м