ValerianBenchea

Suma puterilor in descompunerea in factori primi

Jan 15th, 2020
226
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.31 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6.     int n, p, d=2, s=0;
  7.     cout<<"n="; cin>>n;
  8.     while(n!=1)
  9.     {
  10.         p=0;
  11.         while(n%d==0)
  12.         {
  13.             p++;
  14.             n=n/d;
  15.         }
  16.         if(p!=0)
  17.         s=s+p;
  18.         d++;
  19.     }
  20.     cout<<s;
  21.     return 0;
  22. }
Advertisement
Add Comment
Please, Sign In to add comment