👤

Scrieti un program in C++ care determina cea mai mare putere la care apare un factor in descompunerea in factori primi a numarului "n". Am nevoie de ajutor, va rog! Pana acum am facut doar descompunerea:

#include

using namespace std;

int main()
{
int n, d = 2, p; // n - numar, d - divizor prim , p - puterea
cin >> n;

while(n != 1)
{
p = 0;

while(n % d == 0)
{
p++;
n = n / d;
}
if(p > 0)
{
cout << d << " to the power of " << p << endl;
}
d++;

}

return 0;
}