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

Найти количество чисел из промежутка [421431,754123]  , у которых ровно 12  натуральных делителей.

def count_div(n):  # Счетчик всех делителей
 
    k = 2  # 1 и само число — делители числа всегда
 
    for i in range(2, int(n ** 0.5) + 1):
 
        if n % i == 0:
 
            k += 1
 
            if n // i != i:
 
                k += 1
 
    return k
 

 

 
counter = 0
 
for i in range(421431, 754124):
 
    if count_div(i) == 12:
 
        counter += 1
 
print(counter)

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