#include<iostream>
#include<cstdio>
using namespace std;
int prime[10010];
int is_v[10010]={0};
int nums[10010]={0};
int t=0;
void make()
{
for(int i=2;i<10010;i++)
{
if(!is_v[i])
{
prime[t++]=i;
}
for(int j=2*i;j<10010;j=j+i)
{
is_v[j]=1;
}
}
}
int main()
{
make();
int n,k;
cin>>n;
for(int i=2;i<=n;i++)
{
k=i;
for(int j=0;j<t&&prime[j]<=k;j++)
{
while(k%prime[j]==0)
{
k=k/prime[j];
nums[j]++;
}
}
}
for(int i=0;i<t;i++)
{
if(nums[i])
{
cout<<prime[i]<<" "<<nums[i]<<endl;
}
}
return 0;
}
相关文章
- 10-19洛谷p2043质因子分解 入门 数论
- 10-19洛谷 质因子分 p2043