题解 | #筛选法求素数#

#include <stdio.h>

int main(){
    int a;
    while(scanf("%d",&a) != EOF){
        int b[a];
        for(int i = 0;i<a-1;i++){
            b[i] = i+2;
        }
        int temp = 2;
        for(int i = 0;i<a-1;i++){   //循环遍历数组
            for(int j = i;j<a-1;j++){   //找出可以被2整除的数，置为0 
                if(b[j]%temp == 0 && b[j] != temp){
                    b[j] = 0;
                }
            }
            temp++;
        }
        int count = 0;
        for(int i = 0;i<a-1;i++){
            if(b[i] != 0){
                printf("%d ",b[i]);
            }
            else{
                count++;
            }
        }
        printf("\n%d",count);
    }
    return 0;