#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n ;
while (cin >> n){
for (int i = 2;i*i <= n;i ++){
if (n % i == 0){
while (n % i == 0)
n /= i;
cout << i << " ";
}
}
if (n != 1)cout << n << " ";
cout << endl;
}
return 0;
}
快速分解质因子
最新推荐文章于 2022-07-14 10:33:47 发布