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

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [111213; 312111], число, имеющее максимальное количество натуральных делителей. Если таких чисел несколько — найдите максимальное из них. Программа должна вывести это число.

def count(n):
    counter = 0
    for i in range(1, int(n**0.5)+1):
        if n % i == 0:
            counter += 1
            if i != n//i:
                counter += 1
    return counter


maxim = 0
max_ch = 0
for i in range(111213, 312111):
    temp = count(i)
    if temp >= maxim:
        max_ch = i
        maxim = temp
print(max_ch)

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