Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 25. Информатика. ЕГЭ. Поляков-2852
- Просмотры: 230
- Изменено: 7 февраля 2026
Рассматриваются целые числа, принадлежащих числовому отрезку \([326359, \, 421986],\) которые представляют собой произведение двух различных простых делителей. Найдите такое из этих чисел, у которого два простых делителя больше всего отличаются друг от друга. В ответе запишите простые делители этого числа в порядке возрастания.
Решение:
Python
def factor(n):
ans = []
for i in range(2, int(n**0.5)+1):
while n % i == 0:
ans.append(i)
n //= i
if n > 1:
ans.append(n)
return ans
res = []
md = 0
a = []
for n in range(326359, 421987):
divs = factor(n)
if len(divs) == len(set(divs)) == 2:
res.append(n)
if max(divs) - min(divs) > md:
md = max(divs) - min(divs)
a = sorted(divs)
print(*a)
Ответ: \(2 \,\, 210967\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


