题目描述
给定一个正整数 n，请将它分解为素数的乘积。
例如 60=2×2×3×5
输入格式
- 单个整数表示 n
输出格式
- 若干整数表示 n 的素因子，按照从小到大的顺序输出。
数据范围
- 2≤n≤2,000,000,000
样例数据
输入:
60
输出:
2 2 3 5
输入:
3
输出:
3
解析
本题关键点：枚举到根号n，如果最后n大于1，证明n是质数，所以也要输出。代码如下。
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int n;
cin >> n;
for(int i = 2; i <= sqrt(n); i++) {
while (n % i == 0) {
cout << i << " ";
n /= i;
}
}
if (n > 1) {
cout << n;
}
return 0;
}
