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

解题思路:





注意事项:





参考代码:

#include <stdio.h>

int main()

{ int N;

  int i,j,flag;

  scanf("%d",&N);

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

  { flag=1;

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

     if(i%j==0) 

{ flag=0;

  break;

}

if(flag)

 printf("%d ",i);

  }

  return 0;

}