最后修改时间：2026年5月27日
质数是只能被 1 和它本身整除的大于 1 的自然数。质数是因数分解、最大公因数和密码学的重要基础。
如果一个大于 1 的自然数只有两个正因数：1 和它本身，那么它就是质数。大于 1 且不是质数的自然数称为合数。
1 不是质数，也不是合数；2 是最小的质数，也是唯一的偶质数。
| 质数 | 质数 | 质数 | 质数 | 质数 |
|---|---|---|---|---|
| 2 | 3 | 5 | 7 | 11 |
| 13 | 17 | 19 | 23 | 29 |
| 31 | 37 | 41 | 43 | 47 |
| 53 | 59 | 61 | 67 | 71 |
| 73 | 79 | 83 | 89 | 97 |
判断 n 是否为质数时，只需要检查不超过 √n 的质数是否能整除 n。如果都不能整除，n 就是质数。