素数线性筛

#include<iostream>
#include<cstdio>
const int N=1e7+100;
int is[N];
int a[N];
void seive()
{
    long long cnt=0;
    is[0]=1;
    is[1]=1;
    for(int i=2;i<N;i++)
    {
        if(!is[i])a[cnt++]=i;
        for(int j=0;j<cnt&&i*a[j]<N;j++)
        {
            is[i*a[j]]=1;
            if(!(i%a[j]))break;
        }
    }
}
int main()
{
    seive();
    return 0;
}