Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [591645;592845], число, имеющее максимальное количество натуральных делителей. Если таких чисел несколько — найдите минимальное из них. Программа должна вывести это число.
a = 591645 # Задаем границы цикла
b = 592845
ans = 0 # Будущий ответ
maxcount = 0 # Количество делителей ответа
for i in range(a, b + 1):
count = 0 # Счетчик делителей
for j in range(1, int(i**0.5) + 1):
if i % j == 0:
count += 1 # Считаем делители
if (count > maxcount): # Проверяем, вдруг текущее число круче
ans = i
maxcount = count
print(ans)
b = 592845
ans = 0 # Будущий ответ
maxcount = 0 # Количество делителей ответа
for i in range(a, b + 1):
count = 0 # Счетчик делителей
for j in range(1, int(i**0.5) + 1):
if i % j == 0:
count += 1 # Считаем делители
if (count > maxcount): # Проверяем, вдруг текущее число круче
ans = i
maxcount = count
print(ans)
Ответ: 592020