如何分解一个数的因数C++函数
时间: 2024-03-23 12:37:48 浏览: 20
以下是一个用C++编写的分解一个数的因数的函数:
```cpp
#include <iostream>
#include <vector>
using namespace std;
vector<int> factorization(int n) {
vector<int> factors;
for(int i = 1; i <= n; i++) {
if(n % i == 0) {
factors.push_back(i);
}
}
return factors;
}
int main() {
int n;
cout << "请输入要分解的数:";
cin >> n;
vector<int> factors = factorization(n);
cout << n << "的因数是:";
for(int i = 0; i < factors.size(); i++) {
cout << factors[i] << " ";
}
cout << endl;
return 0;
}
```
这个函数接受一个整数n,返回一个vector<int>类型的向量,其中包含n的所有因数。函数首先创建一个空向量factors,然后使用for循环遍历1到n的所有正整数,如果该正整数是n的因数,则将其添加到factors向量中。最后返回factors向量即可。
在主函数中,程序首先接受用户输入的整数n,然后调用factorization函数获取n的因数,并输出每个因数。
相关推荐
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)