分解质因数
分解质因数
可用试除法,判断质数是不是它的因子以及有多少个该因子即可;
#include <cstdio>
#include <algorithm>
using namespace std;
void divide(int x)
{
for(int i=2;i<=x/i;++i)
{
if(x%i==0)
{
int num=0;
while(x%i==0){
x/=i;
num++;
}
printf("%d %d\n",i,num); //分别为底数和指数
}
}
if(x>1) printf("%d %d\n",x,1);
puts("");
}
int main()
{
int T,x;
scanf("%d",&T);
while(T--){
scanf("%d",&x);
divide(x);
}
}