Question

一个关于C语言的小程序

不太懂题目中所说的筛选的方法需要用数组么？有没有可以减少循环的方法呢？谢谢~
关于素数的筛选





Answer 1

#include<stdio.h>
#include<math.h>
#include<string.h>
char s[500001];
int main()
{int a,b,i,j;
memset(s,1,sizeof(s));
s[1]=0;
for(i=2;i<=sqrt(500001);i++)
if(s[i])
for(j=i+i;j<500001;j+=i)s[j]=0;
while(scanf("%d%d",&a,&b)!=EOF)
{for(i=a;i<=b;i++)
if(s[i])printf("%d\n",i);
printf("\n");
}
return 0;
}

Answer 2

已知的素数，其倍数不是素数，所以如此筛选。

~