欧拉筛模板 for(int i=2;i<=n;i++){ if(!vis[i]){ prime[++tot]=i; } for(int j=1;j<=tot && prime[j]*i<=n;j++){ vis[prime[j]*i]=1; if(i%prime[j]==0) break; } }