Question

Subprogramul prodprim are doi parametri:
• n, prin care primește un număr natural (n[2,109]);
• p, prin care furnizează produsul divizorilor primi ai lui n.
Scrieți definiția completă a subprogramului.
Exemplu: dacă n=2000, în urma apelului p=10, deoarece 2000=2453

Answer 1

int prodprim(unsigned long int n, unsigned long int p=1)

{

   unsigned int d=2;

   while (n>1)

   {

       if (n%d==0) p=p*d;

       while (n%d==0) n=n/d;

       d++;

   }

   return p;

}