能否用C++写一个分解质因数的程序，要求输入一个数，输出这个数的质数和合数

当然可以！下面是一个使用C++编写的分质因数的程序：

#include <iostream>

void primeFactors(int n) {
    // 输出所有的2因子
    while (n % 2 == 0) {
        std::cout << 2 << " ";
        n = n / 2;
    }

    // n现在一定为奇数，可以跳过偶数的检查
    // 所以我们可以从3开始以2为步长进行迭代
    for (int i = 3; i * i <= n; i = i + 2) {
        // 如果i是n的因子，则输出i并除以i
        while (n % i == 0) {
            std::cout << i << " ";
            n = n / i;
        }
    }

    // 如果n大于2，则n是最后一个质因子
    if (n > 2)
        std::cout << n << " ";
}

int main() {
    int num;
    std::cout << "请输入一个正整数：";
    std::cin >> num;

    std::cout << num << "的质因数为：";
    primeFactors(num);

    return 0;
}

这个程序使用了质因数分解的常见算法。它首先检查2是否是给定数n的因子，如果是，则输出2，并将n除以2。然后，它从3开始以2为步长进行迭代，检查每个奇数是否是n的因子。如果是，则输出该数，并将n除以该数。最后，如果n大于2，则n是最后一个质因子，也会输出。

希望这个程序可以帮助到你！