Question

Să se verifice dacă un număr natural x citit de la tastatură este prim.

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int main()

{

int x, d, nr;

cin>>x;

for(d=2;d<=x/2;d++)

{

if(x%d==0)

nr++;

}

if(nr==0)

cout<<"Numarul este prim";

else

cout<<"Numarul nu este prim";

return 0;

}