vineri, 30 noiembrie 2012

Numar prim

Se da un numar n citi de la tastatura. Sa se verifice daca numarul este prim.
numar prim =numar care are ca divizori doar pe 1 si el insusi

#include<iostream>
using namespace std;
int n,d,ok;
int main()
{
     for(d=2;d<=n/2;d++)
          if(n%d==0)
                 ok++;
     if(ok==0)
          cout<<"numarul "<<n<<" este prim";
     else
          cout<<"numarul "<<n<<" nu este prim";
return 0;
}

Niciun comentariu:

Trimiteți un comentariu