题目描述
给定一个正整数 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;
}
版权声明:本文为博主作者:全栈工程师Linda原创文章,版权归属原作者,如果侵权,请联系我们删除!
原文链接:https://blog.csdn.net/winterling/article/details/137745897