筛选法(关于筛选法简述)
此情不枉成追忆
精选回答
1、筛选法又称筛法,具体做法是:先把N个自然数按次序排列起来。
2、1不是质数,也不是合数,要划去。
3、第二个数2是质数留下来,而把2后面所有能被2整除的数都划去。
4、2后面第一个没划去的数是3,把3留下,再把3后面所有能被3整除的数都划去。
5、3后面第一个没划去的数是5,把5留下,再把5后面所有能被5整除的数都划去。
6、这样一直做下去,就会把不超过N的全部合数都筛掉,留下的就是不超过N的全部质数。
7、因为希腊人是把数写在涂蜡的板上,每要划去一个数,就在上面记以小点,寻求质数的工作完毕后,这许多小点就像一个筛子,所以就把埃拉托斯特尼的方法叫做“埃拉托斯特尼筛”,简称“筛法”。
8、(另一种解释是当时的数写在纸草上,每要划去一个数,就把这个数挖去,寻求质数的工作完毕后,这许多小洞就像一个筛子。
9、)。
平平淡淡 2023-12-22 13:47:36
相关推荐
艺考生集训注意事项 有什么要了解知道的
艺术生集训不要忽略了文化课,作为艺术生必须要做到文化课和专业课双赢,才能被心中理想大学录取,在这期间需要付出很大的努力。文化课也是非常重要的,不要忽略文化课,要一直学习专业课。艺考生集训注意什么学会针对性强化技...
展开详情投档会参考学考成绩吗 学考成绩有什么用
将成绩符合的学生的档案投给招生院校。这就是投档,投档不参考于学生的其他条件,只参考他的总成绩和志愿。而根据学校的调档比例省教育考试院确定他的投档比例,只要学生的档案被投档,决定他是否被录取的因素就会包含他的学考...
展开详情提高生物成绩的方法是什么 窍门有哪些
即通过分析教材,找出要点,将知识简化成有规律的几个字来帮助生物知识记忆。例如DNA的分子结构可简化为“五四三二一”,即五种基本元素、四种基本单位、每种基本单位有三种基本物质、很多基本单位形成两条脱氧核酸链、成为...
展开详情艺术生集训注意事项有哪些 需要注意什么
艺术生在集训的时候也要同步文化课学习,夯实文化基础。考生在专业课集训期间,文化课千万不要丢,专业课和文化课的学习一定要兼顾。艺术生集训的注意事项一定要选择一个靠谱的培训学校。因为一个好的培训学校,懂得怎么以最快...
展开详情艺术生什么时候集训好 有必要去集训吗
艺术生集训指的是艺术类学生在完成学业水平测试之后,由学校或自己向学校申请,暂时停掉学校的文化课,到专业的艺术培训学校进行封闭式训练,直到校考结束。美术生集训时间美术生集训,通常从高二下学期开始,5月份开始报名,...
展开详情