Задача к ЕГЭ по информатике на тему «делители числа» №4

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [135792; 139448], числа, имеющие ровно шесть различных чётных натуральных делителей. В ответе запишите количество таких чисел.

def count_divs(n):
    counter = 0
    for i in range(1, int(n**0.5)+1):
        if n % i == 0:
            counter += 1 * (i % 2 == 0)
            if i != n//i:
                counter += 1 * (n//i % 2 == 0)
    return counter


ans = 0
for i in range(135792, 139449):
    temp = count_divs(i)
    if temp == 6:
        ans += 1
print(ans)

Ответ: 100
Оцените статью
Я решу все!