Question

Se citește un număr natural nenul n și se cere să se scrie, în această ordine, numerele d și p, reprezentând

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.

URGENT!!

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int main()

 {

unsigned int n,i=2,b=0,d,p=0;

cin>>n;

while(n>1)

{

if(n%i==0)

   n=n/i,b++;

if(b>=p)

   d=i,p=b;

if(n%i!=0)

   i++,b=0;

}

cout<<d<<" "<<p;

return 0;

 }

Explicație: