题解 | #筛选法求素数#

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
    int n;
    while(cin >> n){
        int delNum = 0;
        int num[n - 1];
        //导入数组
        for(int i = 0;i < n - 1;i++){
            num[i] = i + 2;
        }
        //第一次循环：确定每次循环的除数
        for(int i = 2;i <= n;i++){
            //第二次循环：遍历数组，从第i个数开始，后边的数对i取余
            for(int j = i - 2;j <= n - 1;j++){
                if(num[j + 1]%(i) == 0){
                num[j + 1] = 0;
                }
            }
        }
        //遍历数组输出
        for(int i = 0;i < n - 1;i++){
            //跳过数为0的
            if(num[i] == 0){
                delNum++;
            }else{
            //输出不为0的
                cout << num[i] << " ";}
        }
        cout << endl << delNum << endl;
    }
}