Здравствуйте, alime.ismail!
Вот Вам программка:
[code h=200]#include <iostream>
#include <limits>

using namespace std;

int main()
{
int n;
do //вводим корректное положительное число
{
cout << "N = ";
cin >> n;
if (cin.fail()) //ошибка?
{
cin.clear(); //сбрасываем состояние ошибки
cin.ignore(numeric_limits<streamsize>::max(), '\n'); //очищаем буфер
n = 0; //при ошибочном вводе считаем, что ввели 0
}
}while (n <= 0); //ждем только положительное число

for(int k=2; k<n; k++) //от 2 до введенного числа
{
if (n%k != 0) //проверяем остаток от деления на число k
{
cout << k << endl; //если не делится нацело, значит - это искомое число
break;
}
}

system("pause");
return 0;
}
[/code]