第 1 步：2 到 11，先都当作素数
第 2 步：2 没被划掉，是素数
第 3 步：划掉 2 的倍数，从 4 开始
第 4 步：3 没被划掉，是素数
第 5 步：划掉 3 的倍数，从 9 开始
第 6 步：4×4 超过 11，剩下的都是素数
要对很多数反复判素数，最好先【0】。
综合：把 gcd / 快速幂 / 筛法 / 质因数分解按题目组合起来用。
全部评论