Решение задачи №1126 «Минимальный делитель» с ACMP

Условие задачи

Требуется найти наименьший натуральный делитель целого числа N, отличный от 1.

Входные данные
Входной файл INPUT.TXT содержит целое число N (1 < N ≤ 106).

Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.

Решение на C++


    #include <iostream>

using namespace std;

main()

{

    int n,i=2;

    cin>>n;

    while (n%i)i++;

    cout<<i;

}

Условия задач взяты с сайта acmp.ru