编写c++程序,输入一个整数,输出该整数的所有素数因子。例如,输入120,输出为2、2、2、3和5
时间: 2023-11-22 09:55:50 浏览: 167
c++输入一个整数,输出一个整数
以下是实现该功能的C++程序:
```c++
#include <iostream>
using namespace std;
int main() {
int n;
cout << "请输入一个整数:";
cin >> n;
for (int i = 2; i <= n; i++) {
while (n % i == 0) {
cout << i << " ";
n /= i;
}
}
return 0;
}
```
程序思路:
1. 输入一个整数n。
2. 从2开始,依次尝试将n除以每个数i,如果能整除,则i是n的一个素数因子,输出i,并将n除以i的值赋给n。
3. 重复步骤2,直到n等于1为止。
4. 程序结束。
阅读全文