(Д.Ф. Муфаззалов) Число называется недостаточным, если оно больше суммы своих собственных делителей (то есть всех положительных делителей, отличных от самого́ числа). Найдите количество недостаточных чисел из диапазона \([2; \, 30000].\)
Решение:
Python
q = 0
for n in range(2, 30_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)
Ответ: \(22567\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене