Numar prim

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;
}

%d bloggers like this: