#include<iostream>
using namespace std;
int prime[200005];
void isprime()
{
for(int i=2;i<=200004;i++)
{
prime[i]=1;
}
for(int i=2;i<=200000;i++)
{
if(prime[i]==1)
for(int j=i*2;j<=200000;j+=i)
{
prime[j]=0;
}
}
}
int main()
{
isprime();
int m,n;
cin>>m>>n;
int flag=0;
for(int i=2;i<=200000;i++)
{
if(prime[i]==1)
{
flag++;
if(flag>=m&&flag<=n)
{
if((flag-m)%10==0)cout<<i;
else if((flag-m+1)%10==0)cout<<" "<<i<<endl;
else
cout<<" "<<i;
}
}
}
return 0;
}
pat 乙 1013. 数素数
最新推荐文章于 2020-03-05 18:08:46 发布