大家好,今天是我第一次在CSDN上发表文章。
今天讲的是浙大PAT的1013 数素数 (20分)。
详细网址:https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112
#include<stdio.h>
#include<math.h>
//判断是否为素数
int prime(int x)
{
for(int i=2;i<=sqrt(x);i++)
{
if(x%i==0)
return 0;
}
return 1;
}
int main()
{
int m,n;
scanf("%d %d",&m,&n);
int count=0;
for(int i=2;;i++)
{
if(prime(i)==1)
{
count++;
if(count>=m&&count<=n)
{
if((count-m+1)%10==0)
printf("%d\n",i);
else if(count==n)
printf("%d",i);
else
printf("%d ",i);
}
}
if(count>n)break;
}
return 0;
}