《经典算法案例》：五种质数问题快速判断算法

  《经典算法案例》 质数问题快速判断  

---

质数判断问题，一下子就能体会到什么是算法？能给我们带来哪些好处？

---

1、概述

1.1、定义

**质数（Prime number ）**又称素数，是指一个大于1的自然数，除了1和它自身外，不能被其他自然数整除，那么这个数叫做质数，否则称为合数。注意，0和1既不是质数也不是合数。

1.2、质数研究

质数是初等数论中重点研究的对象，早在公元前300年，被称为“几何之父”的古希腊著名数学家欧几里得的《几何原本》中已做过经典的证明，质数的个数是无穷的。

随后，有很多伟大的数学家对其做过研究。例如17世纪法国的皮埃尔·德·费马、17世纪法国的马林·梅森、18世纪德国的哥德巴赫、19世纪德国的波恩哈德·黎曼、我国的陈景润等。</