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

Просмотров 6 Комментарии 0

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку $[53671;125698]$ , числа, имеющие ровно $5$ различных натуральных делителей. Программа должна вывести количество таких чисел.

def divs(x): # функция возврающая список делителей числа
    d = set()
    for i in range(1,int(x**0.5)+1):
        if x % i == 0:
            d.add(i)
            d.add(x//i)
    return sorted(d)
count = 0
for x in range(53671,125699):
    if len(divs(x)) == 5: # если у текущего числа 5 делителей
        count += 1
print(count)

Ответ: 1