Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 25. Информатика. ЕГЭ. Поляков-2904
- Просмотры: 241
- Изменено: 8 февраля 2026
(Б.С. Михлин) Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку \([268220; \, 270335]\) число с максимальной суммой делителей, имеющее не более четырех делителей. Для найденного числа выведите сумму делителей и количество делителей.
Решение:
Python
ms = 0
q = 0
for n in range(268220, 270336):
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 and sum(ds) > ms:
ms = sum(ds)
q = len(ds)
print(ms, q)
Ответ: \(405456 \,\, 4\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


