Главная /
Классические алгоритмы и игры на C# для школьников /
Какие утверждения справедливы относительно простых делителей числа N?
Какие утверждения справедливы относительно простых делителей числа N
?
вопрос
Правильный ответ:
Минимальный делитель
N
, больший единицы, является простым числом;
При поиске минимального делителя нужно проверить все числа из интервала
[3, N]
;
При поиске минимального делителя нужно проверить все числа из интервала
[3, N/2]
;
Для поиска минимального делителя достаточно рассмотреть множество кандидатов – числа из интервала .
Сложность вопроса
52
Сложность курса: Классические алгоритмы и игры на C# для школьников
16
Оценить вопрос
Комментарии:
Аноним
Какой человек ищет данные ответы по интуит? Это же элементарно
09 сен 2018
Другие ответы на вопросы из темы образование интуит.
- # Сколько раз будет выполняться тело цикла в алгоритме, вычисляющем числа – градины при начальном значении n = 20?
- # Каким значением следует инициализировать переменную sum при вычислении суммы массива с элементами типа double?
- # Для массива с элементами типа string под суммой элементов будем понимать конкатенацию (сцепление) его элементов. Каким значением следует инициализировать переменную sum при вычислении суммы такого массива?
- # Какие утверждения справедливы для метода бинарного поиска?
- # Дано объявление переменных: bool x = 3 < 2, y = 2 * 2 != 10, z = x && y, w = x || y && z; Какие значения получат эти переменные?