Задача к ЕГЭ по информатике на тему «делители числа» №8

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [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)

Ответ: 592020
Оцените статью
Я решу все!