Решение задачи Минимальный делитель числа с Яндекс Контест

Без пояснения   Просмотров: 2646

Дано натуральное число n>1. Выведите его наименьший делитель, отличный от 1. Решение оформите в виде функции MinDivisor(n). Алгоритм должен иметь сложность . Указание. Если у числа n нет делителя не превосходящего , то число n — простое и ответом будет само число n.


Код 

def MinDivisor(n):
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            print(i)
            return
    print(n)
n = int(input())
MinDivisor(n)

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp