#include <iostream>
using namespace std;
#include<math.h>
int main()
{
int n;
cin >> n;
int a = sqrt(n);
for (int i = 2; i <= a; i++)
{
while (n % i == 0)
{
cout << i << " ";
n = n / i;
}
if (n == 1)
break;
}
if (n != 1)
cout << n << " ";
return 0;
}
计算一个数的质因数
最新推荐文章于 2024-07-19 19:11:19 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)