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





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

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

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

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

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

#include <iostream>
using namespace std;
main()
{
int n,i=2;
cin>>n;
while (n%i)i++;
cout<<i;
}



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