#include<cstdio>
#include<cmath>
const int maxn=1000000000;
bool isPrime(int n)
{
if(n<=1) return false;
int sqr=(int)sqrt(1.0*n);
for(int i=2;i<=sqr;i++)
{
if(n%i==0) return false;
}
return true;
}
int prime[maxn],num=0;
void Find_prime(int n)
{
for(int i=2;i<maxn;i++)
{
if(isPrime(i)==true)
{
prime[num++]=i;
if(num>=n) break;///****
}
}
}
int main()
{
int m,n;
int count=0;
scanf("%d%d",&m,&n);
Find_prime(n); ****找n个素数
for(int i=m;i<=n;i++)
{
printf("%d",prime[i-1]);
count++;
if(count%10!=0&&i<n) printf(" "); ///***10个一行
else printf("\n");
}
return 0;
}
B1013 数素数
最新推荐文章于 2022-03-05 12:00:09 发布