用筛法求之N内的素数。 （C语言代码）解法简单，好理解

解题思路:设置一个z1=0，如果出现质数则z1+=1，循环最后通过if语句通过z1判断是否为质数。

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int j,i,N,z1=0;

scanf("%d",&N);

for(i=1;i<=N;i++)

{

if(i>=2){

z1=0;

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

{

if(i%j==0)

z1+=1;

}

if(z1==0)

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

}

}

return 0;

}