将n！分解质因数。将质数和质数的个数输出。质数按从小到大排列。 输入描述 输入一个正整数n，n≤10000。 输出描述 每行输出对应的质数和质数的个数。 样例输入 1 6 样例输出 1 2 4 3 2 5 1 c++

在C++中，我们可以编写一个程序来实现这个功能。首先，我们需要一个函数来判断一个数是否是质数，然后遍历所有小于等于n的数，找到所有质数并计算它们的数量。以下是代码实现：

#include <iostream>
#include <vector>
using namespace std;

bool isPrime(int num) {
    if (num <= 1)
        return false;
    for (int i = 2; i * i <= num; ++i) {
        if (num % i == 0)
            return false;
    }
    return true;
}

void primeFactorizationAndCount(int n) {
    vector<int> primes;
    int count = 0;
    for (int i = 2; i <= n; ++i) {
        if (isPrime(i)) {
            primes.push_back(i);
            count++;
        }
    }

    // 输出质数和个数
    for (int prime : primes) {
        cout << prime << " ";
    }
    cout << endl;
    cout << count << " " << endl;
}

int main() {
    int n;
    cin >> n;
    primeFactorizationAndCount(n);
    return 0;
}

样例输入：

6

样例输出：

2 2
3 1
5 1

在这个例子中，我们先找出小于等于6的所有质数（2, 3, 5），然后输出它们以及各自的个数。如果你想要运行此代码，你需要在控制台输入样例输入`6`，然后程序会输出如上所示的结果。记得在实际应用中替换 `n` 为你想要分解质因数的实际数值。