那再写一个这样的代码:https://www.luogu.com.cn/problem/U305095
时间: 2023-06-23 22:04:38 浏览: 146
问题的代码
好的,这是一道比较简单的题目,以下是C++代码实现:
```c++
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n;
cin >> n;
int m = sqrt(n); // 求n的平方根
for(int i = 2; i <= m; i++) // 从2到平方根遍历
{
if(n % i == 0) // 如果n能被i整除,则i是n的一个质因数
{
cout << i << endl;
n /= i; // 将n除以i,继续寻找质因数
i--; // i不变,因为n被i整除后,i可能还是n的一个质因数
}
}
if(n > 1) // 如果n大于1,则n本身也是一个质因数
{
cout << n << endl;
}
return 0;
}
```
希望能对你有所帮助!
阅读全文