Question

Subprogramul divPrimMax are doi parametri:
• n, prin care primește un număr natural (n[2,109]);
• p, prin care furnizează cel mai mare divizor prim al lui n.
Scrieți definiția completă a subprogramului.
Exemplu: dacă n=2000, în urma apelului p=5, deoarece 2000=2453.

Answer 1

Salut!

Ai functia in C++ mai jos

void divPrimMax(int n, int &p)

{

 int d = 2;

 p = 0;

 while (d * d <= n)

 {

   if (n % d == 0)

   {

     int put = 0;

     while (n % d == 0)

     {

       n /= d;

       put++;

       if (d > p)

       {

         p = d;

       }

     }

   }

   d++;

 }

 if (n != 1)

 {

   p = n;

 }

}