第 1 步：2 到 11，先都当作素数
第 2 步：2 没被划掉，是素数
第 3 步：划掉 2 的倍数，从 4 开始
第 4 步：3 没被划掉，是素数
第 5 步：划掉 3 的倍数，从 9 开始
第 6 步：4×4 超过 11，剩下的都是素数
素数是【0】。
本节模型：is_prime(n) 试除到 √n；sieve(n) 埃氏筛出 2..n 的素数。
is_prime(n)
sieve(n)
全部评论