筛选法——素数打表

void fun()
{
    vit[1]=false;
    vit[2]=true;
    for(int i=3; i<=M; i++)
    {
        if(i%2)
            vit[i]=true;
        else
            vit[i]=false;
    }
    for(int i=3; i<=M; i+=2)
    {
        if(vit[i])
        {
            for(int j=i*2; j<=M; j+=i)
                vit[j]=false;
        }
    }
    cat=0;
    for(int i=2; i<=M; i++)
    {
        if(vit[i])
            vis[++cat]=i;
    }
}