用c++编写一个解决整数因子问题的代码

在C++中，编写一个函数来找出一个整数的所有因子是很常见的练习。下面是一个简单的示例，该函数接受一个整数作为输入，并返回一个包含所有因子的集合：

#include <iostream>
#include <set>

std::set<int> findFactors(int num) {
    std::set<int> factors;
    for (int i = 1; i <= num; ++i) {
        if (num % i == 0) { // 如果i能整除num
            factors.insert(i); // 将i添加到因子集合中
        }
    }
    return factors;
}

int main() {
    int number;
    std::cout << "Enter a number: ";
    std::cin >> number;

    std::set<int> factorSet = findFactors(number);
    std::cout << "Factors of " << number << ": ";
    for (const auto& factor : factorSet) {
        std::cout << factor << " ";
    }

    return 0;
}

在这个程序中，`findFactors`函数通过迭代从1到给定数字`num`，检查每个数是否可以整除`num`，如果可以，则将其添加到`factors`集合中。在`main`函数中，用户输入一个数字，然后调用`findFactors`并打印出结果。