什么叫埃拉托色尼筛法
埃拉托色尼筛选法简称埃氏筛法,是古希腊数学家埃拉托色尼提出的一种筛选法,是针对自然数列中的自然数而实施的,用于求一定范围内的质数,它的容斥原理之完备性条件是p=H。
埃拉托色尼筛法步骤:
先把1删除;读取队列中当前最小的数2,然后把2的倍数删去;读取队列中当前最小的数3,然后把3的倍数删去;读取队列中当前最小的数5,然后把5的倍数删去;如上所述直到需求的范围内所有的数均删除或读取。
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
家长感谢老师的话简短
在这美好的节日里,我们孩子要用老师教写的字,用老师教的美好词...陈百祥被蛇咬的电影是哪部
陈百祥被蛇咬的电影是摩登如来神掌,影片讲述了广告公司职员武德...茵芙莎适合什么年龄
化妆品对于女性同胞来说并不陌生,市面上商家针对不同层次的消费...成都火车站哪个离市区近
离市区近的火车站是成都站,距离金牛区公里左右。成都站,一般称...跑步很伤膝盖吗
跑步不伤膝盖。普通锻炼不会引起膝关节的损伤,可能会刺激膝关节...考研可以考哪些军校
考研可以考的军校有中国人民解放军国防大学中国人民解放军国防科...公司名称怎么取好
运用行业特点为公司取名可以运用行业特点,从而给消费者一个正面...元气骑士全恢复药水作用
恢复药水分大瓶和小瓶,大瓶恢复的是小瓶的两倍,玩家每层可以喝...京华烟云牛怀玉结局
京华烟云牛怀玉的结局带着日本人来姚家找甲骨文。此时姚家只有姚...新鲜鱼做丸子方法
将草鱼洗净,取出鱼肉克,将取出鱼肉切成小块,用鸡蛋清克拌均匀...丘比沙拉酱变质是什么样
丘比沙拉酱变质颜色发黑,气味刺鼻,严重有白沫,不能食用。丘比...家庭裸宽带什么意思
家庭裸宽带意思如下只安装宽带,没有安装固话和绑定手机。宽带从...和平精英隐藏头盔别人能看见吗
在和平精英中,玩家将头盔隐藏后,队友和其他玩家是可以看到自己...落差最大的瀑布打一成语
一落千丈,原指琴声陡然降落。后用来形容声誉地位或经济状况急剧...新生儿好像喉咙有痰要怎么办
方法一要给新生儿多喂点热开水,这样会有利于痰液稀释,可以让新...