素数筛

一开始isprime[]初始化为0。从2开始，2是素数，存进prime[]，然后2的倍数都标记为1（即不是素数），以此类推，3是素数，进行相同操作，4不是……。

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<algorithm>
#include<cmath>
#define IO ios::sync_with_stdio(false);cin.tie(0);
#define INF 1e18 
typedef long long ll;
using namespace std;
int n, cnt = 0, isprime[100010], prime[100010];
int main()
{
    cin >> n;
    for(int i = 2; i <= n; i++){
        if(!isprime[i]){
            prime[cnt++] = i;
            for(int j = 2*i; j <= n; j += i){
                isprime[j] = 1;
            }
        }
    } 
    for(int i = 0; i < cnt; i++){
        cout << prime[i] << " ";
    } 
    return 0;
}