Question

ПРОГРАММА НА С++


Найдите самый маленький натуральный делитель числа x, отличный от 1 (2 <= x <= 30000).

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

Выходные данные
Выведите наименьший делитель числа x, отличный от 1.

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

Answer 1

#include <iostream>
using namespace std;

int main()
{
    int x, i=2;
    cin >> x;
    while ((x % i != 0)&&(i<x)) i++;
    cout << i <<endl;
    system("pause");
}

Пример:
15
3