埃拉托色尼筛选法简称埃氏筛法,是古希腊数学家埃拉托色尼提出的一种筛选法,是针对自然数列中的自然数而实施的,用于求一定范围内的质数,它的容斥原理之完备性条件是p=H 。
【什么叫埃拉托色尼筛法】埃拉托色尼筛法步骤:
先把1删除;读取队列中当前最小的数2,然后把2的倍数删去;读取队列中当前最小的数3,然后把3的倍数删去;读取队列中当前最小的数5,然后把5的倍数删去;如上所述直到需求的范围内所有的数均删除或读取 。
推荐阅读
- 番茄膏和番茄酱有什么区别
- 工行e卡有什么特权?工行e卡限时免费几个月?
- 干鲜店都卖些什么
- 摩托车交强险保什么
- 无花果干的功效与作用 无花果干有什么功效
- QQ浏览器识你所见是什么?QQ浏览器识你所见怎么玩?
- 什么花漂亮而好折
- 冰墩墩外边透明的是什么
- 什么叫AAA碱性电池
- 冰墩墩用什么材料做成的