Informatică, întrebare adresată de sah12345678929ow6hcs, 8 ani în urmă

Se citește de la tastatură un număr natural x diferit de 0 și 1. Scrieți un
algoritm care verifică dacă numărul citit este prim sau nu, afișându-se un
mesal corespunzător.

Răspunsuri la întrebare

Răspuns de NikTel
0

Răspuns:

int main(){

int n,i,p=1;

cout<<"Numar?";

cin>>n;

for(i=2;i<=sqrt(n);i++){

if (n%i==0) p=0;

}

if  (p==0)

               cout<<"Nu este prim";

     else

             cout<<"Numar prim"

};

Alte întrebări interesante