SHARE
TWEET

Divizori

a53 Sep 13th, 2017 (edited) 66 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. using namespace std;
  3. int n,b[1005],p[1005],k;
  4.  
  5. int main()
  6. {
  7.     cin>>n;
  8.     int m=n,d=2;
  9.     while(m>1)
  10.     {
  11.         int pp=0;
  12.         while(m%d==0)
  13.             ++pp,m/=d;
  14.         if(pp)
  15.         {
  16.             ++k;
  17.             b[k]=d,p[k]=pp;
  18.         }
  19.         ++d;
  20.         if(m>1&&d*d>m)
  21.             d=m;
  22.     }
  23.     int x=1;
  24.     cout<<x<<' ';
  25.     for(int i=1;i<=k;++i)
  26.         for(int j=1;j<=p[i];++j)
  27.         {
  28.             x*=b[i];
  29.             cout<<x<<' ';
  30.         }
  31.     return 0;
  32. }
RAW Paste Data
Top