#include<bits/stdc++.h>
using namespace std;
int n;
int a[10005];
void memery(int x) {
for(int i=2; i*i<=x; i++) {
while(x%i==0) {
a[i]++;
x/=i;
}
}
if(x>1) a[x]++;
}
int main() {
cin>>n;
for(int i=2; i<=n; i++) {
memery(i);
}
for(int i=1; i<=n; i++) {
if(a[i]!=0) {
cout<<i<<" "<<a[i]<<"\n";
}
}
return 0;
}
质因子分解题目描述:对 N! 进行质因子分解。
最新推荐文章于 2024-08-06 20:40:43 发布