Найти количество чисел из промежутка , у которых ровно
натуральных делителей.
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)
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