ЕНТ • Информатика

Задача ЕНТ по предмету «Информатика»

Разбор и объяснение. Решай похожие задачи на полном пробном тесте.

Контекст

Дастан получил задание написать программу, которая для введённого натурального числа

n

проверяет, является ли оно совершенным (равно сумме всех своих делителей, кроме самого себя). Дастан написал следующий код:

n = int(input())
sum_div = 0
for i in range(1, n):
    if n % i == 0:
        sum_div += i
if sum_div == n:
    print('Да')
else:
    print('Нет')

Используя этот код, ответьте на вопросы 26–30.

Вопрос:

Какова асимптотическая сложность программы относительно $n$ ?

Варианты ответа

Bilimqor — бесплатно, в формате реального ЕНТ. 120 вопросов, 5 предметов, 4 часа.