Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 25. Информатика. ЕГЭ. Поляков-2928
- Просмотры: 479
- Изменено: 8 февраля 2026
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку \([126849; \, 126871],\) числа, имеющие ровно \(4\) различных делителя. Выведите для каждого найденного числа два наибольших делителя в порядке возрастания.
Решение:
Python
for n in range(126849, 126872):
ds = {d for i in range(1, int(n**0.5) + 1) if n % i == 0
for d in (i, n // i)}
if len(ds) == 4:
div = sorted(list(ds))
print(div[-2], div[-1])
Ответ:
\(42283 \,\, 126849\)
\(2699 \,\, 126853\)
\(25373 \,\, 126865\)
\(433 \,\, 126869\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


