输入一个正整数,按照从小到大的顺序输出它的所有质因子

功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )

img



#include<iostream>
using namespace std;
int main()
    {
    int k=2;
    long n;
    cin>>n;
    while(n>1)
        {
       if(n%k==0)
           {
           cout<<k<<" ";
           n=n/k;
       }
        else
            {
            k++;
            if(k%2==0)
                k++;
        }
    }
}