C++输出一个数的质因子不重复

好的，这是一个比较基础的数学问题。对于一个正整数n，它的质因子是指它能够被整除的所有质数的集合。具体来说，我们可以通过不断地将n分解成质因子的乘积来找到n的所有质因子。下面是一个C++的实现：

#include <iostream>
#include <set>

using namespace std;

set<int> primeFactors(int n) {
    set<int> factors;
    int d = 2;
    while (n > 1) {
        while (n % d == 0) {
            factors.insert(d);
            n /= d;
        }
        d++;
        if (d * d > n) {
            if (n > 1) {
                factors.insert(n);
            }
            break;
        }
    }
    return factors;
}

int main() {
    int n;
    cin >> n;
    set<int> factors = primeFactors(n);
    for (int factor : factors) {
        cout << factor << " ";
    }
    cout << endl;
    return 0;
}

这个程序的主要部分是primeFactors函数，它接受一个整数n作为参数，并返回一个set<int>类型的集合，表示n的所有质因子。具体来说，我们使用一个while循环来不断地将n分解成质因子的乘积，直到n变成1为止。在循环里面，我们从最小的质数2开始，依次尝试将n除以d。如果n能够被d整除，就将d加入到factors集合中，并将n更新为n/d。如果n不能被d整除，就将d加1，尝试下一个质数。

需要注意的是，如果n不能被任何小于sqrt(n)的质数整除，那么n本身就是一个质数，我们需要将它加入到factors集合中。因此，在循环结束后，我们需要再次判断一下n的值。最后，我们将factors集合中的所有元素输出即可。

需要注意的是，这个程序的时间复杂度是O(sqrt(n))，因为我们只需要枚举小于sqrt(n)的质数即可。在实际应用中，可以考虑使用更加高效的质因数分解算法来求解。