[C++]Suma puterilor din descompunerea in factori primi

[AIM Katzuno Valoare]

Nivel: Incepator

 

 

#include <iostream>
using namespace std;
 
int main() {
int n, d = 2, s = 0, p;
cin >> n;
while (n > 1)   {
p = 0;
while (n%d == 0) {
n /= d;
p++;
}
s += p;
d++;
}
cout << s;
return 0;
}

[AIM Katzuno Valoare]

[AIM Katzuno Valoare]

Mutat la sectiunea tutoriale.