用筛法求之N内的素数。 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int test(int b)

{

int j;

if(b<2)

return 0;

for(j=2;j<b;j++)

{

if(b%j==0)

{

return 0;

}

if(b==j)

return 1;

}

}

void main()

{

int a,b,c,d,e;

scanf("%d",&a);

for(b=0;b<=a;b++)

{

c=test(b);

if(c)

{

printf("%d\n",b);

}

}

return 0;

}