acwing867试除法分解质因数

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
void divide(int x)
{
    for(int i=2;i<=x/i;i++)
    {
    // int s=0;
     if(x%i==0)
     {
        int s=0;
        while(x%i==0) 
        {
            x/=i;
            s++;
        }
        cout<<i<<' '<<s<<endl;
     }
     
    }
     if(x>1) cout<<x<<' '<<1<<endl;
     cout<<endl;
}

int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int m;
        cin>>m;
        divide(m);
    }
    return 0;
}