题解 | #筛选法求素数#

#include <stdio.h>

int main() 
{
    int arr[100] = { 0 }, n = 0;
    while(scanf("%d",&n) != EOF)
    {
        int i = 0, count = 0;
        for(i = 0; i < n - 1; i++)
        {
            arr[i] = i + 2;
            if(arr[i] == 4 || arr[i] == 6 || arr[i] == 8 || arr[i] == 9)
            {
                arr[i] = 0;
                count++;
            }
            else if( arr[i] >= 10 && (arr[i] % 2 == 0 || arr[i] % 3 == 0 || arr[i] % 5 == 0 || arr[i] % 7 == 0))
            {
                arr[i] =0;
                count++;
            }
        }
        for(i = 0; i < n; i++)
        {
            if(arr[i] != 0)
            {
                printf("%d ",arr[i]);
            }
        }
        printf("\n%d",count);
    }
    return 0;
}