题解 | #筛选法求素数#

#include<stdio.h>
int main()
{
    int i,n,j,count,a[100];
    while((scanf("%d",&n))!=EOF)
    {
        count = 0;
        for (i = 0;i<n-1;i++)
      {
        a[i] = 2+i;//数组初始a化
      }
      for (j = 2;j<n;j++)
      {//从二开始到n-1结束判断数组中的元素能否整除
          for(i = 0;i<n-1;i++)
        {
            if(a[i]%j==0&&a[i]!=j&&a[i]!=0)
            {
                a[i]=0;//整除的归零
                count++;
            }
        }  
      }
      for (i = 0;i<n-1;i++)
      {
        if(a[i]!=0&&a[i]<=n&&a[i]>=2)
        printf("%d ",a[i]);
      }
      printf("\n%d\n",count);
    }
   
}