2026年暑假生活教育科学出版社五年级绿色版第58页答案
二、数学故事屋。
筛 选 法
所谓“筛选法”,是两千多年前希腊数学家埃拉托斯特尼提出的。他采取的方法是,在一张纸上写下1到100的全部整数,然后逐个判断它们是否是质数,每找出一个非质数就把它挖掉。它好像一个筛子,把所有合数筛去后,剩下的就是质数了。
具体做法如下。
1. 先将1挖掉(因为1不是质数)。
2. 用2去除它后面的各个数,把能被2整除的数挖掉,即把2的倍数挖掉。
3. 用3去除它后面的各个数,把3的倍数挖掉。
4. 分别用4、5等数作为除数去除剩下的各个数。这个过程
一直进行到在除数后面的数已全部被挖掉为止。例如,找1~50的质数,要一直进行到除数为47为止。事实上,可以简化,如果需要找1~n范围内的质数表,只需进行到除数为$\sqrt{n}$,取其整数即可。例如对1~50,只需进行到将$\sqrt{50}$作为除数即可。

答案

答案略