用c++写:给定一个正整数 ,请将它分解为质数的乘积。若干整数表示 的素因子,按照从小到大的顺序输出
时间: 2023-06-23 20:08:26 浏览: 56
以下是用 C++ 实现的代码:
```c++
#include <iostream>
using namespace std;
void divide(int n) {
cout << n << "=";
for (int i = 2; i <= n; i++) {
while (n % i == 0 && n != i) {
cout << i << "*";
n /= i;
}
if (n == i) {
cout << i;
break;
}
}
}
int main() {
int n;
cin >> n;
divide(n);
return 0;
}
```
代码思路:
首先输入一个正整数 n,然后从 2 开始循环判断,如果 n 能够整除 i,则将 i 输出,并将 n 除以 i,直到 n 不再能够整除 i。最后如果 n 等于 i,则将 i 输出。
输出时按照题目要求,每个素因子后面需要加上一个 * 号,除了最后一个素因子之外。