Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 25. Информатика. ЕГЭ. Поляков-2612
- Просмотры: 337
- Изменено: 1 февраля 2026
Рассматриваются целые числа, принадлежащих числовому отрезку \([536792; \, 604298],\) которые представляют собой произведение трёх различных простых делителей, оканчивающихся на одну и ту же цифру. В ответе запишите количество таких чисел и такое из них, для которого разность наибольшего и наименьшего простых делителей максимальна.
Решение:
Python
def factor(n):
div = []
for i in range(2, int(n ** 0.5) + 1):
while n % i == 0:
div.append(i)
n //= i
if n > 1:
div.append(n)
return div
q = 0
dm = 0
ans = 0
for x in range(536792, 604299):
d = factor(x)
if len(d) == 3 and len(set(d)) == 3:
u, v, w = d
if str(u)[-1] == str(v)[-1] == str(w)[-1]:
q += 1
if w - u > dm:
dm = w - u
ans = x
print(q, ans)
Ответ: \(365 \,\, 604227\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


