(К. Амеличев) Среди целых чисел, принадлежащих числовому отрезку \([4986; \, 32599],\) числа, имеющие ровно два различных натуральных делителя, не считая единицы и самого числа. Ответом будет сумма найденных чисел.
Решение:
Python
s = 0
for n in range(4986, 32600):
divs = {d for i in range(2, int(n**0.5)+1) if n % i == 0
for d in (i, n // i)}
if len(divs) == 2:
s += n
print(s)
Ответ: \(124478618\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене