质数与筛法
学校教育关联
📚来自：人教版六下《数论拓展》
🎯学校怎么教：质数只能被1和自己整除。埃氏筛法：从2开始，划掉所有倍数，剩下的就是质数
💡计算思维视角：埃氏筛法是一个优美的算法——用循环划掉合数，剩下的自然就是质数，效率远超逐个判断
图说
怎么找出100以内所有质数？先划掉2的倍数（4,6,8...），再划掉3的倍数（6,9,12...），很快就筛完了。这就是2000年前的"埃拉托色尼筛法"。
👨👩👧 家长小贴士
用百数表（1-100）实际操作筛法：先圈2划掉2的倍数，再圈3划掉3的倍数...看最后留下哪些数。