警钟撅响
查看原帖
警钟撅响
589916
August_Light楼主2023/7/3 16:50

我觉得没人会和我一样犯这个 SB 错……

    for (int i = 2; i <= n; i++) {
        if (!vis[i]) {
            primes.push_back(i);
            // !!!这里不要加 continue;
        }
        for (auto j : primes) {
            int k = i * j; if (k > n) break;
            vis[k] = 1;
        }
    }
2023/7/3 16:50
加载中...