Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 25. Информатика. ЕГЭ. Поляков-2905
- Просмотры: 245
- Изменено: 8 февраля 2026
(Б.С. Михлин) Напишите программу, которая ищет среди нечётных целых чисел, принадлежащих числовому отрезку \([248015; \, 251575]\) числа (в порядке возрастания) с нечётным количеством делителей. Для каждого такого числа выведите само число и делитель, квадрат которого равен этому числу.
Решение:
Python
for n in range(248015, 251576, 2):
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) % 2:
div = sorted(list(ds))
print(n, div[len(div) // 2])
Ответ:
\(249001 \,\, 499\)
\(251001 \,\, 501\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


