Pangeya

    Описание объекта 
    Группы объекта
    Просмотр объекта
    Имя национальное Задача C. Минимальный делитель числа
    Имя международное Zadacha C. Minimalnyj delitel chisla
    Показать все аватар-фото(1)
    Источник объектаСоздан просматриваемым пользователем
    Память объекта
    1 150 094  байт
    Наследование   
    1100
    Дата создания14 июнь 2017 года 22ч:04м:20с
    Дата обновления   06 октября 2024 года 14ч:08м:43с


    ПОДЕЛИТЬСЯ 

    Подробное Описание Объекта
    Задача C. Минимальный делитель числа Zadacha C. Minimalnyj delitel chisla
    Двойственный режим
    Текстовый режим
    Режим изображений


    Дано натуральное число n1. Выведите его наименьший делитель, отличный от 1.

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

    Входные данные
    Вводится натуральное число.

    Выходные данные
    Выведите ответ на задачу.

    Примеры
    входные данные
    4

    выходные данные
    2

    входные данные
    5

    выходные данные
    5
    Отменить Продолжить
    Подтвердите, что Вы человек
    Отправить Отмена
    Развернуть Закрыть
    Закрыть
    Отмена