Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 25. Информатика. ЕГЭ. Поляков-3435
- Просмотры: 246
- Изменено: 8 февраля 2026
(А. Рулин) Рассматривается множество целых чисел, принадлежащих числовому отрезку \([854321; \, 1087654].\) Найдите числа, нетривиальные делители которых образуют арифметическую прогрессию с разностью \(d = 10.\) В ответе для каждого такого числа (в порядке возрастания) запишите сначала само число, а потом – его минимальный нетривиальный делитель.
Решение:
Python
for n in range(854321, 1087655):
ds = {d for i in range(2,int(n**0.5)+1) if n % i == 0
for d in (i, n // i)}
if len(ds) > 1:
da = sorted(list(ds))
if all(y - x == 10 for x, y in zip(da, da[1:])):
print(n, da[0])
Ответ:
\(887339 \,\, 937\)
\(944759 \,\, 967\)
\(1028171 \,\, 1009\)
\(1052651 \,\, 1021\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


