按照质因数从小到大的顺序输出每个质因数的底数和指数
#include <iostream>
using namespace std;
void div(int n)
{
for(int i=2;i<=n/i;i++)
{
if(n%i==0)
{
int s=0;
while(n%i==0)
{
n/=i;
s++;
}
cout<<i<<" "<<s<<endl;
}
}
if(n>1) cout<<n<<" "<<1<<endl;
}
int main()
{
int m;cin>>m;
while(m--)
{
int a;
cin>>a;
div(a);
puts("");
}
}