题解 | #筛选法求素数#

```#include<stdio.h>
int main()
{
    int a[100]={0},n;  //这里有一个问题，我平时喜欢写成a[]={0},这个时候却没有输出
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=2;i<=n;i++)
        {
            a[i]=i;
        }
    }
    for(int i=2;i<=n;i++)
    {
        for(int j=2;j<i;j++)
        {
            if(i%j==0)
            {
                a[i]=0;
            }
        }
    }
    int count=0;
    for(int i=2;i<=n;i++)
    {
        if(a[i]!=0)
        {
            printf("%d ",a[i]);
        }
        else
            count++;
    }
    printf("\n%d",count);
    return 0;
}

有的时候当自己亲自想一想的时候，会发现题目也并不是那么难——也有可能题目本身也没有太大难度，所以说凡事要亲自去尝试一次。

相互学习相互交流。