# Summary # Cues # Notes ## 3. 素数 研究只能被1和自身整除的数： - **素数判定**：如何判断一个数是否为素数 - **素数分布**：素数定理（素数的密度） - **特殊素数**：梅森素数、孪生素数 - **素数生成**：埃拉托斯特尼筛法 - **素性测试**：Miller-Rabin等概率算法