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

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

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

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


ans = 0
for i in range(100100, 300100 + 1):
    if count_div(i) == 4:
        ans += 1
print(ans)

Ответ: 9266