AcWing 867. 分解质因数

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
void divide(int n){//分解质因数
  for(int i=2;i<=n/i;i++){
    if(n%i==0){ //i一定是素数
      int t=0;
      while(n%i==0){
        n/=i;t++;
      }
      printf("%d %d\n",i,t);
    }
  }
  if(n>1) printf("%d 1\n",n);
  puts("");
}
int main()
{
  int n,a;
  scanf("%d",&n);
  for(int i=1;i<=n;i++){
    scanf("%d",&a);
    divide(a);
  }
    return 0;
}