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

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

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

Какие утверждения справедливы относительно простых делителей числа N?

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

Варианты ответа
Для поиска минимального делителя достаточно рассмотреть множество кандидатов – числа из интервала $[3,  \sqrt{N}]$.(Верный ответ)
При поиске минимального делителя нужно проверить все числа из интервала [3, N/2];
При поиске минимального делителя нужно проверить все числа из интервала [3, N];
Минимальный делитель N, больший единицы, является простым числом;(Верный ответ)
Похожие вопросы
Какие утверждения справедливы относительно алгоритма поиска всех простых чисел в интервале [min, max], где min > 2?
В игре "Отгадай задуманное число" компьютер случайным образом "задумывает" число из некоторого интервала [min, max]. Игрок при поиске задуманного числа применяет стратегию "бинарного поиска". Пока интервал не сократится до одного числа, он задает вопрос "больше ли задуманное число числа mid, представляющего середину интервала". Какие утверждения справедливы относительно стратегии бинарного поиска, применяемой игроком?
В игре "Отгадай задуманное число" компьютер случайным образом "задумывает" число из некоторого интервала [min, max]. Игрок при поиске задуманного числа применяет стратегию линейного поиска, в которой он последовательно перебирает все числа, начиная от min и кончая числом max, каждый раз спрашивая компьютер равно ли его число задуманному. Перебор прекращается, когда найдено задуманное число. Какие утверждения справедливы относительно стратегии линейного поиска, применяемой игроком?
Какие утверждения справедливы относительно наибольшего общего делителя двух чисел N и M, когда N > M?
Какие утверждения справедливы относительно наибольшего общего делителя двух чисел N и M – НОД(N, M), где N > M?
Какие утверждения справедливы относительно простых чисел?
Какие утверждения справедливы при переводе целого десятичного числа N в систему с основанием p?
Какие утверждения справедливы при разборе целого десятичного числа N на цифры?
Какие утверждения справедливы относительно НОД чисел N и M?
Метод HowMuchDivisors(N) в качестве результата возвращает число всех делителей числа N. Какое выражение истинно, когда N – простое число?