给定整数 N ，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的 pi 和 ci 即可
这是我的代码：
#include <bits/stdc++.h>
using namespace std;
int a[100000];
int main(){
int n; cin>>n;
for(int i=1;i<=n;i++){
for(int j=2;j<=sqrt(n);j++){
while(n%j==0){
n/=j;
a[j]++;
}
}
if(n!=0&&n!=1) a[n]++;
for(int i=1;i<=n;i++){
if(a[i]!=0){
cout<<i<<" "<<a[i]<<endl;
}
}
return 0;
}
}