题解 | #筛选法求素数#

#include<stdio.h> //小白第一次写，参考就好
int main()
{
    int arr[100] = {0};
    int n = 0;
    int i = 0;
    int j = 0;
    int count = 0;
    while(scanf("%d",&n) != EOF)
    {
        for(i = 0;i<n;i++) //放入1-20
            arr[i] = i+1;
        for(i = 1;i<n;i++) //判断是不是素数
        {
            for(j = 2;j<=n;j++) //从2开始遍历到n
            {
                if(arr[i] % j == 0 && arr[i] != j) //如果能整除说明不是素数
                {
                    arr[i] = 0;
                    count++;
                    break;
                }
            }
        }
        for(i = 1;i<n;i++)
        {
            if(arr[i] != 0)
                printf("%d ",arr[i]);
        }
        printf("\n%d\n",count);
    }
    return 0;
}