“分解质因数”是什么鬼？

首先，我们必须要先了解质因数的概念：质因数就是一个数的约数，并且自己本身也是质数。比如8=2×2×2，2就是8的质因数12=2×2×3，2和3就是12的质因数。把一个式子以12=2×2×3的形式表示，叫做分解质因数。

有几个注意点：

1. x 的质因数最多只包含一个大于或根号 x 的值，因为如果 x 的两个质因数都大于根号 x 的话，那么这个两个质因数的乘积必然大于 x，这是不符合实际的
2. i 从2开始遍历，遍历到 x 的前一个数，如果 x % i == 0的话，那么 i 就是 x 的一个质因子（注意：这里 i 必须也为质数）
3. s 表示质因子 i 的指数，如果 x % i == 0 的话，那么 s++ ， x = x / i
4. 最后检查是否有大于根号 x 的质因子，有的话，输出

代码实现

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int a;
        cin>>a;
        for(int i=2;i<=a/i;i++)//i为底数
        {
            if(a%i==0)
            {
                int s=0;//s为指数
                while(a%i==0)
                {
                    a/=i;
                    s++;
                }
                cout<<i<<" "<<s<<endl;  
            }

        }
        if(a>1) cout<<a<<' '<<1<<endl; ///
        cout<<endl;
    }
return 0;    
}