#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;
}
计算一个数的质因数
本文介绍了如何使用C++编程语言编写一个简单的程序,用于分解给定整数n的质因数。程序通过循环结构找出所有因子并去除重复,直到n变为1。

被折叠的 条评论
为什么被折叠?



