质因数分解问题

给定 n 个正整数 ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。

输入格式
第一行包含整数 n。

接下来 n 行，每行包含一个正整数 ai。

输出格式
对于每个正整数 ai，按照从小到大的顺序输出其分解质因数后，每个质因数的底数和指数，每个底数和指数占一行。

每个正整数的质因数全部输出完毕后，输出一个空行。

数据范围
1≤n≤100,
2≤ai≤2×109
输入样例：
2
6
8
输出样例：
2 1
3 1

2 3
因数：其实就是可以把一个数分解成多个因数相乘。
质数：因数除了1和本身之外，没有其他因数的数。
解法：每一个数都可以进行质因数分解，但是最小的质因数无非就是2或3，然后另外一个大的因数肯定在sqrt（数）之后，不可能会同时存在两个大于平方根的因数，这样子两个因数相乘必会大于数本身。所以我先找到那个较小的数，然后一直用除法去除这个数。这样子就能知道指数了。同时，当我除到最后无法在进行整除了，这个时候剩下的那个书如果还是大于一。那这个数必然也是质因数。且指数只能是1。

# include <iostream>
# include <cmath>
using namespace std;
void div(int x)
{
    for(int i=2;i<=sqrt(x);i++)
    {
        if(x%i==0)//从2开始，2肯定是质数，如果能整除，就一直除下去。
        {
            int s=0;//记录指数
            while(x%i==0)//只要能整除，就一直除。
            {
                x/=i;
                s++;
            }
            cout<<i<<" "<<s<<endl;//我从2开始，这样子输出的时候就能满足质因数从小到大的输出。
        }
    }
     if(x>1) cout<<x<<' '<<1<<endl;//如果除到最后,x还是不等于1.就说明或者数也是质因数，而且他的指数肯定为1。 
    cout<<endl;
}
int main()
{
    int n;
    int x;
    cin>>n;
    while (n -- )
    {
        cin>>x;
        div(x);//写了一个辅助函数
    }
}