#include<iostream>
#include<vector>
using namespace std;
int main(){
unsigned long n;
while(cin>> n)
{
if(n == 1)
cout<< endl;
else{
vector<unsigned long> vec;
int k = 2;
while(k <=n)
{
while(n%k == 0)
{
vec.push_back(k);
n /= k;
}
k ++;
}
for(int i = 0; i<vec.size(); i++)
cout<< vec[i]<<" ";
}
}
return 0;
}
华为机试(6)质数因子
最新推荐文章于 2024-03-06 12:59:31 发布