Question

c++
Минимальный простой делитель

Дано целое число, не меньшее 2. Выведите его наименьший простой делитель.


Входные данные


Вводится целое положительное число N≤2∗109.


Выходные данные


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


Примеры

Ввод

Вывод

15

3

179

179

Answer 1

Ответ:

#include<iostream>;

using namespace std;

int main()

{

int a, i, nod;

cin >> a;

i = a;

nod = a;

while (i > 1) {

   if (a % i == 0) {

       nod = i;

   }

   i = i - 1;

}

cout << nod;

return 0;

}

Объяснение: