👤

Scrieti un program in C++,care cu ajutorul unei functii cu tip sa verifice daca un numar natural n unde n este mai mare sau egal cu 2 este prim sau nu este prim!!!
va rog
dau 100 de puncte!


Răspuns :

Răspuns:

#include <iostream>

using namespace std;

unsigned prim(unsigned x)

{

   unsigned ok=1,d;

   if(x==2)

       ok=1;

   if(ok%2==0 && ok!=2)

       ok=0;

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

       if(x%d==0)

       {

           ok=0;

           false;

       }

   return ok;

}

int main()

{

   unsigned n;

   cin>>n;

   if(prim(n)==0)

       cout<<"Numarul nu este prim";

   else

       cout<<"Numarul este prim";

   return 0;

}

Explicație:

Daca ai intrebari lasa reply