#include<stdio.h>
#include<math.h>
int main()
{
int m,n,counter,num,i,flag;
counter=0;
num=1;
scanf("%d %d",&m,&n);
while(1)
{
flag=0;
num++;
for(i=2;i<=sqrt(num);i++)
{
if(num%i==0)
{
flag=1;
break;
}
}
if(flag==0) counter++; //发现一个素数
if(flag==0&&counter>=m&&counter<=n)
{
if(((counter-m+1)%10==0)||(counter==n)) printf("%d\n",num);
else printf("%d ",num);
}
if(counter>n) break;
}
return 0;
}
这题耗费了我将近两天的时间,各种小细节层出不穷。可能也是因为很久没有上手的原因,除了很多问题。首先最大的一个错误,就是flag=1;这句的位置放错了,这应该放在循环体中,每次重新进入循环体时重新复制为0,但是我却忽略了这一点,其次我忘记了2也是质数,应该将开始处的num值置位2.还有一个问题也是程序设计题目中经常出现的一个问题,就是行末不能有空格,我是这么处理的if(((counter-m+1)%10==0)||(counter==n)) printf("%d\n",num);
可能也会有更好的处理方法,我再慢慢研究,还有一点需要注意就是判断素数时,当使用sqrt函数时,一点要记得是i<=sqrt(num)
,不能忘记等号。看来还是要多做题呀。