什么是质数(素数)?
- 大于 1 的自然数,除了 1 和它自身外没有其他正因数
- 前几个质数:2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, ...
- 2 是唯一的偶数质数
- 按惯例,0 和 1 不算质数
有趣的质数知识
- 孪生质数:相差 2 的质数对(3,5)、(5,7)、(11,13)、(17,19)
- 梅森质数:形如 2ⁿ−1 的质数(3、7、31、127、8191、...)
- 已知最大质数(2024):2^82,589,933 − 1(约 2480 万位)
- 质数是 RSA 加密的核心——你的 HTTPS 连接依赖它们