题解 | #筛选法求素数#

#include <iostream>
using namespace std;

int main() {
    int n=0;
    while(scanf("%d",&n)!=EOF){
        int i = 0;
        int arr[100]={0};
        int count=0;
        int a=0;
        for(i = 2; i <= n; i++){
            arr[a]=i;
            int j=0;
            for(j=2; j < i;j++){
                if(arr[a]%j==0){
                    arr[a]=0;
                }
            }
            if(arr[a]==0){
                count++;
            }
            if(arr[a] != 0 ){
                printf("%d ",arr[a]);
            }
            a++;
 
        }
        printf("\n%d",count);

    }
    

}
// 64 位输出请用 printf("%lld")