Font size
WorksheetsТеория чисел
Total questions: 7
Worksheet time: 5mins
Имя преподавателя
Мария
Карина
Дарья
Алексей
Верно ли утверждение: все делители числа N не превосходят N/2?
Верно
Неверно
Пройдёт ли ограничение по времени в 1 секунду перебор (вывод) делителей числа N = 10^9? Числа M = 10^12? Числа L = 10^18?
(Программа перебора делителей запускается для каждого числа независимо)
Перебор делителей любого из этих чисел вызовет TL
(Time Limit)
Перебор делителей числа N пройдёт.
M и L получат вердикт TL
Перебор делителей числа N пройдёт, числа M пройдёт.
L получит вердикт TL
Перебор делителей любого из этих чисел пройдёт
Решето Эратосфена позволяет
Определить для одного числа N является ли оно простым
Определить для каждого числа из диапозона [0, N] является ли оно простым
Разложить число на простые делители
Такого решета не существует
Что выведется в консоль после выполнения данного кода?
Количество простых делителей числа n
Количество различных делителей числа n
Количество простых чисел из диапазона [0; N]
Число 1 вне зависимости от входных данных
Чему равен НОД(0, 10)?
(a)
Выберите контейнеры, с которыми вы знакомы
(не оцениваемый вопрос -- все ответы верные)
string
pair
vector
set/multiset
map/multimap
