点击「筛一步」开始：先把 1 划掉，因为它不是质数。
背后的知识
- 质数：只能被 1 和它自己整除的大于 1 的自然数。2、3、5、7、11…… 都是质数。1 不是质数，0 也不是。
- 筛法的思路：从最小的质数 2 开始，把它留下来，然后把所有 2 的倍数都划掉；再到下一个没被划掉的 3，划掉所有 3 的倍数……这样剩下的就全是质数。这叫埃拉托斯特尼筛法，是古希腊人发明的。
- 为什么要筛到 √n 就够：一个合数必然有一个不超过 √n 的质因数。所以筛到 √120 ≈ 10.9 就停手，剩下的全是质数。
- 质数是无穷多的：欧几里得早就证明，世界上没有「最大的质数」。2024 年人们找到的最大的已知质数，有 4100 多万位——把它写下来比一整本书还长。
- 质数还藏在生活里：银行加密、彩票机、收音机频率，都悄悄用着质数。