C语言——用筛法求[a,b]内所有素数



描述：

 

用筛法求［a，b］中的素数。
Find out the prime numbers in [a, b].

输入：

 

2个正整数：a b。
a、b均在1000以内，且a小于等于b。
2 positive integers: a, b. Both a and b are less than or equal 1000 and a is less than or equal to b.

输出：

 

[a b]区间内的所有素数，每个单独一行。
All primes in [a, b], each one in a row.

输入样例：

 

2 5

 

输出样例：

 

2 3 5

答案如下：

#include<stdio.h> int prime(int); int main() {  int a,b,i,j;  int c[1000];  scanf("%d%d",&a,&b);     for(i=2;i<=b;i++)     {          c[i]=0;     }     for(i=2;i<=b;i++)     {         for(j=i+i;j<=b;j=j+i)         {             c[j]=1;         }         if(c[i]==0&&i>=a)         printf("%d\n",i);     } }