用c++写一个分解质因数
时间: 2024-02-18 10:32:11 浏览: 147
蓝桥杯c++-蓝桥杯竞赛练习之基础练习题分解质因数.zip
以下是一个用C++实现的分解质因数的示例代码:
```cpp
#include<iostream>
using namespace std;
int main()
{
int n;
cin >> n;
cout << n << " = ";
for (int i = 2; i <= n; i++)
{
while (n % i == 0)
{
cout << i;
n /= i;
if (n != 1) cout << " * ";
}
}
cout << endl;
return 0;
}
```
该程序首先读取要分解的数n,然后从2开始循环到n,如果i是n的因子,则连续除以i,直到不能整除为止,并输出i。如果n不等于1,则输出" * ",继续分解n的因子。最终输出所有的因子即可。
阅读全文