线性筛素数（欧拉筛）

int pri[10000009];
bool v[10000009]; //v[i]=1表示他不是素数 
void shai()
{
    v[0]=v[1]=1;
    for(int i=2;i<=n;i++)
    {
     if(!v[i]) pri[++l]=i;
     for(int j=1;j<=l && i*pri[j]<=n;j++)
     {
        v[i*pri[j]]=1;
        if(i%pri[j]==0) break;    
     }
    }
}