题解 | #筛选法求素数#

#include <stdio.h>

int main(){
    int n;
    while (scanf("%d", &n) != EOF) 
    {   
        int count=0;
        int arr[100]={0};
        for (int i=2;i<=n;i++)
        {
            arr[i-2]=i;
            for(int j=2;j<i;j++)
            {
                if(arr[i-2]%j==0)//判断不是素数
                {
                    arr[i-2]=0;//如果不是素数就为0，是素数就不为0
                    count++;//题目中的count为不是0的素数
                    break;
                }
            }
           if(arr[i-2]!=0)
           {
                printf("%d ",arr[i-2]);
           }
        }
        printf("\n");
        printf("%d ",count);
    }
    return 0;
}