说明 p[] 最终结果 实现 123456789101112131415161718 bool vis[N];int p[N], cnt;void (){ for (int i = 2; i < N; ++i) { if (!vis[i]) p[++cnt] = i; for (int j = 1; j <= cnt; ++j) { int v = i * p[j]; if (v >= N) break; vis[v] = true; if (i % p[j] == 0) continue; } }} 赞微海报分享
近期评论