题解 | #筛选法求素数#

#include <stdio.h>

int main(void)
{
    int Len, i, j, count = 0;
    int arr[100];
    scanf("%d", &Len);

    for(i = 0; i < Len - 1; i++)
    {
        arr[i] = 2 + i;
    }
    for(i = 0;i < Len - 2;i++)
    {
        if(arr[i] != 0)
        {
        for(j = i +1; j < Len - 1; j++)
        {
            if(arr[j] % arr[i] == 0)
               {
               arr[j] = 0;
               
               }
        }
        }

    }
    for(i = 0; i < Len - 1; i++)
    {
        if(arr[i] != 0)
          {
              printf("%d ", arr[i]);
              count++;
          }
    }
    count = Len - 1 - count;
    printf("\n");
    printf("%d", count);

    return 0;

}