功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )
#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++;
}
}
}