👤
a fost răspuns

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.

Răspuns :

SERGETECZE

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;

 }

}

Vă mulțumim că ați vizitat platforma noastră dedicată Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, vă rugăm să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la lista de favorite!


Ze Learners: Alte intrebari