int prim=1; //consideram 1 == adevarat
int x;
cin >> x;
for(int i=2;i*i<=x;i++)
    if(x%i==0)
        prim=0; //...si 0 == fals
if(prim==1)
    cout << "nr e prim";
else
    cout << "nr nu e prim"