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

将一个正整数n分解质因数并找出所有质数的过程可以分为几个步骤：

1. **输入处理**：首先读取给定的整数n，确保它在1到10000范围内。

2. **分解质因数**：从2开始遍历，如果n能被当前的数整除，就表示找到了一个质因子，并更新n为n除以这个因子的结果。继续检查直到n变为1，过程中记录下每个找到的质因子。

3. **计数和输出**：在分解质因数的过程中，每次发现新的质因子，就增加质数的计数。最后，对于每个质因子，按照它们在分解过程中的顺序，输出质数及其出现的次数。

4. **输出格式**：每一行应包含一个质数和它的出现次数，两者之间用逗号分隔，每个质因数一行。

下面是一个简单的C++代码示例，演示如何完成此任务：

#include <iostream>
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 primeFactorizeAndCount(int n) {
    int count = 0;
    vector<int> factors;
    for (int i = 2; i <= n; i++) {
        while (n % i == 0 && isPrime(i)) {
            count++;
            factors.push_back(i);
            n /= i;
        }
    }
    for (int factor : factors) {
        cout << factor << "," << count << endl;
        count = 0; // 每次打印后清零计数
    }
}

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