Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 25. Информатика. ЕГЭ. Поляков-2910
- Просмотры: 202
- Изменено: 8 февраля 2026
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку \([118811; \, 118972],\) числа, имеющие ровно 6 различных делителей. Выведите для каждого найденного числа два наибольших делителя, не равных самому числу, в порядке возрастания.
Решение:
Python
for n in range(118811, 118973):
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) == 6:
div = sorted(list(ds))
print(div[-3], div[-2])
Ответ:
\(29717 \,\, 59434\)
\(29723 \,\, 59446\)
\(983 \,\, 10813\)
\(13217 \,\, 39651\)
\(29741 \,\, 59482\)
\(13219 \,\, 39657\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


