acwing 867.分解质因数
给定n个正整数ai,将每个数分解质因数,并按照质因数从小到大的顺序输出每个质因数的底数和指数。
#include<bits/stdc++.h> using namespace std; int t; int main() { int tt; scanf("%d",&tt); while(tt--) { scanf("%d",&t); for(int i=2;i*i<=t;i++) if(t%i==0) { int cut=0; while(t%i==0)t/=i,cut++; printf("%d %d\n",i,cut); } if(t>1)printf("%d 1\n",t); puts(" "); } return 0; }