🧪 交互埃筛 · 点击质数筛掉倍数
按照埃拉托斯特尼的步骤，从最小的质数开始点击，它的倍数会被标记为合数。
📐 为什么只需要筛到 √N ？
如果数 N 是合数，它一定有一个因子 ≤ √N
因此用 2 到 √200 ≈ 14 的质数筛，就能标记所有合数
更大的质数（如17）的倍数已经包含在更小质数的倍数中
46个质数
🔄 重置筛法
质数(待点击)
已用质数
合数(已筛)
数字1
💡
点击蓝色边框的质数，筛除它的倍数
📋 全部46个质数 (参考)
载入中…