目录

1. 质因数的概念

2. 代码

---

1. 质因数的概念

 

 这道题的目的是找到x这个数的质因数的底数和指数。例如280这个数，可以看成2^3 * 5^1 * 7^1，其中2、5和7分别是三个质因数的底数，3、1、1分别是三个质因数的指数。

2. 代码

#include <iostream>
using namespace std;

// 假设拆280
void decompose(int x)
{
    // i从2枚举到根号x
    for (int i = 2; i <= x / i; i ++ )
    {
        if (x % i == 0)
        {
            // s代表质数i的个数
            int s = 0;
            while (x % i == 0) s ++, x /= i;
            cout << i << " " << s << endl;
        }
    }
    
    // 质数x和它的个数1
    if (x > 1) cout << x << " " << 1 << endl;
}

int main()
{
    int n;
    cin >> n;
    
    while (n -- )
    {
        int x;
        cin >> x;
        // 拆解x
        decompose(x);
        cout << endl;
    }
    
    return 0;
}