应该算是筛选法吧

解题思路:

先将1挖掉(因为1不是素数)。

用2去除它后面的各个数，把能被2整除的数挖掉，即把2的倍数挖掉。

用3去除它后面的各数，把3的倍数挖掉。

分别用5…各数作为除数去除这些数以后的各数。

百度了一下看的筛法。

注意事项:

这是以2为筛选点开头的。

参考代码:

#include<stdio.h>

int main()

{

     int a[1000],i,j,N;

     scanf("%d",&N); 

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

     {

         a[i]=i+1;  //输入N内的数//

      }

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

      {

            if(a[i]==1)

             {

                  continue;  //先把1筛选出来//

             }

             if(a[i]>1)

             {

                  for(j=N-1;  j>a[i]  //把除数排除//  ; j--) //遍历//

                  {

                     if(a[j]%a[i]==0) //找能被a[i]整除的数//

                      {

                          a[j]=a[j]%a[i];  //剔除能被整除的数//

                      } 

                   }

                 printf("%d\n",a[i]);  //不能整除的便输出//

             }

      }

}

若有建议可以补充，可能简略了点。