vc中把正整数分解成质因数的代码
时间: 2023-05-23 18:03:24 浏览: 100
以下是将正整数分解成质因数的代码:
```c++
#include <iostream>
using namespace std;
int main() {
int num;
cout << "请输入一个正整数:";
cin >> num;
cout << num << " = ";
for (int i = 2; i <= num; i++) {
while (num % i == 0) {
cout << i << " ";
num /= i;
if (num != 1) cout << "* ";
}
}
return 0;
}
```
此代码可以将输入的正整数按质因数分解,输出格式为`num = p1 * p2 * ... * pn`。其中,p1、p2、...、pn 为该数的质因数,以空格隔开。
阅读全文