#include<iostream>
usingnamespace std;
int main ()
{
int x,ok,i;
cin>>x;
if(x%2==0)
if (x==2)
ok=1;//este prim
else
ok=0;//nu este prim
else
{
ok=1;
i=3;
while(i<=x/2&&ok==1)
if(x%i==0)
ok=0;
i=i+2;
}
if(ok==1)
cout<<"nr este prim";
if(ok==0)
cout<<"nr nu este prim";
return 0;
}
#include<iostream>
usingnamespace std;
int
main()
{
int x, ok, i;
cin >> x;
if (x % 2 == 0)
if (x == 2)
ok = 1; //este prim
else
ok = 0; //nu este prim
else {
ok = 1;
i = 3;
while (i <= x / 2 && ok == 1)
if (x % i == 0)
ok = 0;
i = i + 2;
}
if (ok == 1)
cout << "nr este prim";
if (ok == 0)
cout << "nr nu este prim";
return 0;
}