线性筛模板

#include<bits/stdc++.h>
using namespace std;
const int maxn = 100 ;
int prime[maxn*2];
int vis[maxn*2];
int main()
{
    int k = 0;
    for(int i = 2; i<=maxn;i++)
    {
        if(vis[i]==0)
            prime[k++] = i;
        for(int j = 0 ;j<k&&prime[j]*i<=maxn;i++)
        {
            vis[prime[j]*i] = 1;
            if(i%prime[j]==0)//保证每个合数只会被它的最小质因数筛去，因此每个数只会被标记一次如12是2*6而不是3*4
                break;
        }
    }
    for(int i  = 0;i<20;i++)
        printf("%d ",prime[i]);
}

2 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39