免费范文>生活经验>其他

什么叫埃拉托色尼筛法

更新时间:

  埃拉托色尼筛选法简称埃氏筛法,是古希腊数学家埃拉托色尼提出的一种筛选法,是针对自然数列中的自然数而实施的,用于求一定范围内的质数,它的容斥原理之完备性条件是p=H。

  埃拉托色尼筛法步骤:

  先把1删除;读取队列中当前最小的数2,然后把2的倍数删去;读取队列中当前最小的数3,然后把3的倍数删去;读取队列中当前最小的数5,然后把5的倍数删去;如上所述直到需求的范围内所有的数均删除或读取。


什么叫埃拉托色尼筛法相关文章:

什么叫心不相应行法

什么叫反变形法

什么叫埃拉托色尼筛法

什么叫色阶断层

什么叫反切法和直音法

什么叫琉璃色

什么叫林权法

什么叫内标法怎样选择内标物

什么叫渐变色

什么叫新数据法求平均数

什么叫埃拉托色尼筛法

埃拉托色尼筛选法简称埃氏筛法,是古希腊数学家埃拉托色尼提出的一种筛选法,是针对自然数列中的自然数而实施的,用于求一定范围内的质数,它的容斥原理之完备性条件是p=...
推荐度:
点击下载文档文档为doc格式

精选图文