(К. Амеличев) Среди целых чисел, принадлежащих числовому отрезку \([3594; \, 21891],\) найдите числа, имеющие ровно два различных натуральных делителя, не считая единицы и самого числа. Ответом будет максимум среди найденных чисел.
Решение:
Python
for n in range(21891, 3593, -1):
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:
print(n)
break
Ответ: \(21891\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене