Pangeya

    Description of object 
    Groups of object
    View object
    Name national Задача C. Минимальный делитель числа
    Name international Zadacha C. Minimalnyj delitel chisla
    Show all avatar photo(1)
    Source of objectCreated by the viewed user
    Object memory
    1 100 126  byte
    Inheritance   
    1000
    Date of creation14 June 2017 Year 22H:04M:20S
    Date of update   30 July 2022 Year 21H:43M:08S

    SHARE 
    Detailed description of the object
    Задача C. Минимальный делитель числа Zadacha C. Minimalnyj delitel chisla
    Dual mode
    Text mode
    Image mode


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

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

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

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

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

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

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

    выходные данные
    5
    Home About Canvas Contacts Developers Jobs Help
    Pangeya company © 2019 - 2024
    English ▼
    Cancel Continue
    Confirm that you are a human
    Send Cancel
    Expand Close
    Close
    Отмена