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

解题思路:这是比较好的解法， 但还不是最好的， 因为有些数被重复归零， 





注意事项:





参考代码:

#include<stdio.h>

#include<string.h>

#include<algorithm>

#include<math.h>

using namespace std; 

const int maxn= 1e4+5;

int su[maxn];

int po[maxn];

int pn;

void getnum()

 {

  memset(po, true, sizeof(po));

  po[0]= po[1]= false;

  int i;

  pn= 0;

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

  {

  if(po[i])

  {

  su[pn++]= i;

  for(int j= i+i; j< maxn; j+= i)

  po[j]= false;

  //printf("%d\n" ,su[pn-1]);

   } 

  }

 }

 int main() 

  {

    int n;

     int i;

     scanf("%d", &n);

     getnum();

     for(i= 0 ; ; i++)

      {

      if(su[i]> n)

      break;

      printf("%d\n", su[i]);

  }

       return 0;

   }