(Д.Ф. Муфаззалов) Число называется избыточным, если оно меньше суммы своих собственных делителей (то есть всех положительных делителей, отличных от самого́ числа). Определите количество избыточных чисел из диапазона \([2; \, 20000].\)
Решение:
Python
q = 0
for n in range(2, 20_001):
divs = {d for i in range(2, int(n**0.5)+1) if n % i == 0
for d in (i, n // i)}
divs.add(1)
q += n < sum(divs)
print(q)
Ответ: \(4953\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене