Главная / Классические алгоритмы и игры на C# для школьников / Какие утверждения справедливы относительно алгоритма поиска всех простых чисел в интервале [min, max], где min > 2?

Какие утверждения справедливы относительно алгоритма поиска всех простых чисел в интервале [min, max], где min > 2?

вопрос

Правильный ответ:

Множеством кандидатов является множество нечетных чисел в интервале [min, max];
Фильтром может быть функция IsPrime(N), определяющая является ли N простым числом;
Этот алгоритм может быть эффективнее алгоритма "решето Эратосфена", у которого минимальное значение фиксировано;
Для любого интервала [min, max] всегда существует хотя бы одно простое число.
Сложность вопроса
89
Сложность курса: Классические алгоритмы и игры на C# для школьников
16
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Это очень простой решебник intuit.
13 апр 2020
Аноним
Если бы не опубликованные подсказки - я бы не справился c этими тестами интуит.
24 фев 2017
Оставить комментарий
Другие ответы на вопросы из темы образование интуит.