👤
a fost răspuns

20. Fiind dat numarul natural n, sa se determine suma puterilor factorilor primi ce intra în descompunerea lui n.

c++ clasa a 9a

Răspuns :

Zicun

Programul a fost verificat cu succes!

In C++

#include <iostream>

using namespace std;

int main()

{

   int n,i,S=0;

   cin>>n;

   for(i=2;i<=n/2;i++)

   {

       while(n%i==0)

       {

           n=n/i;

           S++;

       }

   }

   if(n>1)

   {

       S++;

   }

   cout<<S;

}