把break去掉的复杂度是多少(实际上是由于我忘记写了)?
如下
for(int i=2;i<=n;i++){ if(!vis[i]) prime[++tot]=i; for(int j=1;prime[j]*i<=n&&j<=ans;j++) { vis[prime[j]*i]=1; } }
实测复杂度大约×2\times2×2