Question

Subprogramul putere are doi parametri, n și p, prin care primește câte un număr natural (nE[2,109],
pE[0,109]). Subprogramul returnează puterea la care apare numărul p în descompunerea în factori
primi a lui n, dacă p este număr prim, sau valoarea -1 în caz contrar.
Scrieți definiția completă a subprogramului.
Exemplu: dacă n=80 și p=2, subprogramul returnează numărul 4 (80=2^4x5)

Answer 1

Răspuns:

int putere(long n, long p)

{

for (int i = 2; i <= p / 2; i++)

 if (p % i == 0)

  return -1;

int k = 0;

while (n % p == 0)

{

 k++;

 n = n / p;

}

return k;

}

Explicație:

verificam daca p este prim -> vedem de cate ori este p in variabila n -> returnam rezultatul