分解质因数

要解出这道题，就必须要了解什么是质因数，质因数就是只能被1和他本身整除，我们平常说的素数就是质因数，题意中说要求质因数的底数，其实质因数的底数就是所求质因数当中最大的那个质因数，质因数的指数指的是某一质因数出现的次数。

include[HTML_REMOVED]

using namespace std;
void divid(int n){
for(int i = 2;i<=n;i)
if(n%i==0){
int s = 0;
while(n%i==0){
n/=i;
s;
}
cout<<i<<” “<<s<<endl;
}

}
int main(){
int n;
cin>>n;
while(n–){
int x;
cin>>x; //这里质因数底数是最大的那个质因数，质因数的指数指的是质因数重复的个数
divid(x);
}
return 0;
}