补全:从 i*i 起筛
补全埃氏筛内层:从 i * i 开始筛倍数。补全后输出 10 以内的素数。
本节模型:is_prime(n) 试除到 √n;sieve(n) 埃氏筛出 2..n 的素数。
(本题用 g++ -std=c++17 -O0 编译。)
补全埃氏筛内层:从 i * i 开始筛倍数。补全后输出 10 以内的素数。
本节模型:is_prime(n) 试除到 √n;sieve(n) 埃氏筛出 2..n 的素数。
(本题用 g++ -std=c++17 -O0 编译。)
全部评论