#include <iostream>
#include <cmath>
#include <cctype>
using namespace std;
bool je_prvocislo(int x)
{
if (x < 0)
return false;
if (x == 1)
return false;
int sqrtx = sqrt(x);
for ( int y = 2; y <= sqrtx; y+=1)
if ( x % y == 0)
{
return false;
}
return true;
}
int main()
{
int x;
while (1)
{
cout << "Zadej cislo: " << endl;
cin >> x;
if(!cin.good())
{
cout << "Chybny vstup." << endl;
cin.clear();
cin.ignore(std::numeric_limits<int>::max(),'\n');
continue;
}
if ( je_prvocislo(x) )
{
cout << "Zadane cislo je prvocislo" << endl;
}
else
{
cout << "Zadane cislo neni prvocislo" << endl;
}
}
return 0;
}