洛谷p2043质因子分解 入门 数论
作者:互联网
#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;
}
标签:prime,include,洛谷,nums,数论,make,int,p2043,10010 来源: https://blog.csdn.net/chang_sheng1/article/details/114674680