质数与合数（埃氏筛法）

知识点 · 要点

• 质数（素数）：只有 1 和它本身两个因数的数（大于 1）。
• 合数：除了 1 和它本身还有别的因数；1 既不是质数也不是合数。
• 最小的质数是 2，也是唯一的偶质数；最小的合数是 4。
• 100 以内有 25 个质数。

拓展延伸

• 埃拉托色尼筛法：从 2 开始，划掉每个质数的倍数，剩下的就是质数。
• 只需筛到 √n：判断 n 是不是质数，除到 √n 就够了。
• 哥德巴赫猜想（任一大于 2 的偶数 = 两个质数之和）至今未被证明，但已验证到极大范围。