C++: Descompunerea in factori primi

Descompunerea in factori primi (sau descompunerea canonica) este un algoritm foarte util, chiar unul dintre cei de baza.

Cu ajutorul algoritmului obtinem fiecare factor din descompunere alaturi de puterea la care apare si, in randurile de mai jos, le afisam:

f=2;

while(n!=1){

           p=0;

           while(n%f==0){

                         n/=f;

                         p++;

          }

          if(p!=0)

                    cout<<f<<” “<<p;

          f++;

}

“f” reprezinta factorul, iar “p” puterea.