База ответов ИНТУИТ

Классические алгоритмы и игры на C# для школьников

<<- Назад к вопросам

Какие утверждения справедливы для алгоритма "Решето Эратосфена"?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
Числа в решете Эратосфена, которые не были "проколоты", являются простыми;(Верный ответ)
Перебираются все нечетные числа и для каждого из них определяется, является ли оно простым;
Из решета удаляются (прокалываются) все числа, кратные последнему найденному простому числу;(Верный ответ)
Эратосфен в качестве решета использовал восковую таблицу с нанесенными на ней числами.(Верный ответ)
Похожие вопросы
Необходимо найти сумму тех элементов массива, которые удовлетворяют некоторым ограничениям, например, являются положительными или превосходят по модулю некоторое пороговое значение. Какие утверждения справедливы для алгоритма вычисления такой суммы?
Необходимо найти произведение тех элементов массива, которые удовлетворяют некоторым ограничениям, например, являются положительными или превосходят по модулю некоторое пороговое значение. Какие утверждения справедливы для алгоритма вычисления такого произведения?
Какие утверждения справедливы относительно алгоритма поиска всех простых чисел в интервале [min, max], где min > 2?
Какие утверждения справедливы?
Какие утверждения справедливы для массивов?
Какие утверждения справедливы для массивов?
Какие утверждения справедливы для массивов?
Какие утверждения справедливы относительно операции "^"?
Какие утверждения справедливы для совершенных чисел?
Какие утверждения справедливы для кратных чисел?