#include<bits/stdc++.h>
using namespace std;
int a[100005],n;
int main(){
cin>>n;
for(int i=2;i<=n;i++){
int k=i;
for(int j=2;j<=i;j++)
while(k%j==0)
a[j]++,k/=j;
}
for(int i=2;i<=10000;i++)
if(a[i]) cout<<i<<" "<<a[i]<<endl;
return 0;
}
质因子分解
最新推荐文章于 2024-09-10 19:16:08 发布