Question

funcție C++ care verifică dacă un număr natural transmis ca parametru este aproape prim

Answer 1

Salut.Uite aici rezolvarea problemei. Succes in continuare!

int a_prim(int n)
{
       int d=2,k=0;
       int nr=0;
       while(d*d<=n && nr<=2)
       {
         if(n%d==0 && nr<=2)
         {
            nr+=2;
            if(n/d==d)
                nr--;
            n=n/d;
         }
          d++;
       }
       if(nr==2)
         k=1;
       if(k==1)
         return 1;
       else
        return 0;
}