1、概述
1.1、定义
**质数（Prime number ）**又称素数，是指一个大于1的自然数，除了1和它自身外，不能被其他自然数整除，那么这个数叫做质数，否则称为合数。注意，0和1既不是质数也不是合数。
1.2、质数研究
质数是初等数论中重点研究的对象，早在公元前300年，被称为“几何之父”的古希腊著名数学家欧几里得的《几何原本》中已做过经典的证明，质数的个数是无穷的。
随后，有很多伟大的数学家对其做过研究。例如17世纪法国的皮埃尔·德·费马、17世纪法国的马林·梅森、18世纪德国的哥德巴赫、19世纪德国的波恩哈德·黎曼、我国的陈景润等。
1.3、自然数和质数
表格中标红的数字位质数。
| – | – | – | – | – | – | – | – | – | – |
|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | 2 |
3 |
4 | 5 |
6 | 7 |
8 | 9 |
| 10 | 11 |
12 | 13 |
14 | 15 | 16 | 17 |
18 | 19 |