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 |