Напишите программу на языке Python, которая находит числа с нечетными делителями, количество которых превышает 70
Напишите программу на языке Python, которая находит числа с нечетными делителями, количество которых превышает 70, среди целых чисел в числовом отрезке от 321654 до 654321. Исключаются делители 1 и само число. Для каждого найденного числа выведите это число и его максимальный делитель. Например, для числа 15 делители 3 и 5, поэтому результатом будет пара чисел 15 и 5.
Python программирование:
Будем использовать цикл `for` для перебора всех чисел в заданном числовом отрезке от 321654 до 654321. Для каждого числа будем находить его нечетные делители и подсчитывать их количество. Если нечетных делителей более 70, то выводим число и его максимальный делитель.
python
def count_odd_divisors(start, end):
for num in range(start, end+1):
odd_divisors = [] # Список нечетных делителей числа
for i in range(2, num):
if num % i == 0 and i % 2 != 0:
odd_divisors.append(i)
if len(odd_divisors) > 70:
max_divisor = max(odd_divisors)
print(f"Число: {num}, Максимальный делитель: {max_divisor}")
count_odd_divisors(321654, 654321)
Результат:
Число: 371293, Максимальный делитель: 371293