埃氏筛算法

void ANS(){
    memset(vis,0,sizeof(vis));
    for(ll i=2;i<=1000005;i++){
        if(vis[i]==0){
            for(ll j=i*2;j<=1000005;j+=i){
                vis[j]=1;
            }
        }
    }
}