Разбор номера 315 #kege по информатике #ЕГЭ25

Автор: Е.Джобс

Уровень: Средний

Условие задачи:

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [326496; 649632], числа, у которых количество четных делителей равно количеству нечетных делителей. При этом в каждой из таких групп делителей не менее 70 элементов. Для каждого найденного числа запишите само число и минимальный делитель, больший 1000.

Код решения:

Ответ: 315

Комментарии к коду:

1. def Divisors(x):
   Функцию Divisors() комментировать не буду, опишу её постом ниже.
2. for x in range(326496, 649632+1):
   Цикл for, который перебирает числа в диапазоне от 326496 до 649632 включительно.
3. d = Divisors(x)
   Вызов функции Divisors(x), которая возвращает список делителей числа x.
4. chet = [a for a in d if a % 2 == 0]
   Формирование списка chet, содержащего только четные делители числа x.
5. nechet = [a for a in d if a % 2 != 0]
   Формирование списка nechet, содержащего только нечетные делители числа x.
6. if len(chet) == len(nechet):
   Проверка, равны ли длины списков четных и нечетных делителей числа x.
7. if len(chet) >= 70 and len(nechet) >= 70:
   Проверка, имеют ли списки четных и нечетных делителей числа x по крайней мере по 70 элементов.
8. print(x, min([a for a in d if a > 1000]))
   Вывод числа x вместе с минимальным делителем, превышающим 1000.
   

Больше разборов на эту и другие задачи вы можете найти в нашем Телеграм канале: Информатика ЕГЭ | itpy 👨‍💻

Подписывайтесь на наш канал по теории Python: Азим вкатывается в IT | itpy 💻  Вы найдете тут много полезного!