Главная /
Классические алгоритмы и игры на 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
Другие ответы на вопросы из темы образование интуит.
- # Чему равен наибольший общий делитель чисел 42 и 105?
- # Какие утверждения справедливы для программы, вычисляющей числа - градины?
- # Переменные rnd и rnd1 класса Random были созданы конструктором с параметром следующим образом: Random rnd = new Random(100), rnd1 = new Random(200); Какие утверждения справедливы?
- # Какие из этих операций определены над переменными типа double?
- # Каков результат и тип выражения: 7 + 3 / 6 * 6 – 6.0 / 2?