Question

Subprogramul putere are trei parametri:
• n, prin care primește un număr natural din intervalul [1,109];
• d și p, prin care furnizează divizorul prim, d, care apare la cea mai mare putere, p, în descompunerea în
factori primi a lui n; dacă există mai mulți astfel de divizori se afișează cel mai mare dintre ei.
Scrieți definiția completă a subprogramului.

Answer 1

Răspuns:

void putere(unsigned long n, int &d, int &p)

{

 int d1,p1;

 d1=2;

 p=0;

 while(n>1)

 {

  p1=0;

  while(n%d1==0)

  {

    p1++;

    n=n/d1;

  }

  if(p1>p)

         {

          p=p1;

          d=d1;

          }

     else if(p1==p)

               if(d1>d) d=d1;

  d1++;

 }

Explicație: