Verificati daca un numar natural x diferit de 0 si 1, este prim sau nu
Numim numar prim numarul care nu are alti divizori in afara de 1 si de ele insusi.
Numarul 2 este singurul numar par care este prim si in acelsai timp este si cel mai mic numar prim.
#include <iostream>
using namespace std;
int main()
{
int x,d,ok;
cout<<“x=”;cin>>x;
ok=1;d=2;
while(d<=x/2 && ok)
{
if(x%d==0)
ok=0;
d++;
}
if(ok) cout<<“nr prim”;
else cout<<“nr nu este prim”;
return 0;
}