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 150 094  byte
    Inheritance   
    1100
    Date of creation14 June 2017 Year 22H:04M:20S
    Date of update   06 October 2024 Year 14H:08M:43S

    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 - 2025
    English ▼
    Cancel Continue
    Confirm that you are a human
    Send Cancel
    Expand Close
    Close
    Отмена