Descompunerea in factori primi

Pentru acest program vom folosi o variabila la care impartim numarul si care va creste in valoare odata cu impartirea acestuia si de o alta variabila in care vom numara de cate ori este impartit numarul ales.

In C++, programul arata astfel:

int n,d,p;
cin>>n;
d=2;
while(n!=1)
{
p=0;
while(n%d==0)
{
n=n/d;
p++;
}
if(p>0)cout<<d<<” “<<p<<“\n”;
d++;
}