文章内容

• 素性测试 (Primality test)
• 什么是质数？
• 遍历取模
• 遍历取模函数式版本
• 正则表达式法
• 开方优化
• 埃拉托斯特尼筛法：用质数找出质数
• 性能比较

---

最近在刷笔试题，有几个关于质数的题目，总结一下判断是否为质数的几个方法。