← 返回索引
埃拉托斯特尼筛 — 100 以内的质数
知识点：质数与合数（五下"因数与倍数"）| 古希腊筛法系统找质数
▶ 下一步
⏯ 自动播放
↻ 重置
点"下一步"开始筛法。每步会先圈出最小的未划掉数（=质数），然后划掉它的所有倍数。
怎么读？
网格里 2 ~ 100。被圈出的数（橙色背景）= 质数；划掉的数（灰色斜线）= 合数。
窍门：
处理到 √100 = 10 就够了（即处理质数 2、3、5、7），剩下未划掉的全是质数。
结果：
100 以内共有
25 个
质数：2, 3, 5, 7, 11, 13, ..., 97。