题解 | #筛选法求素数#

#include <stdio.h>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int arr[100];
        int count=0;
        for(int i=0;i<n-1;i++)
       { arr[i]=i+2;
        for(int m=2;m<n;m++)
        {
            if(arr[i]%m==0&&arr[i]!=m)
            {
                arr[i]=0;
                count++;
                break;
            }
        }
        if(arr[i]!=0)
        printf("%d ",arr[i]);
       }
       printf("\n%d",count);
    }
    return 0;
}