1. 首页 / 知识 /  正文

什么是埃拉托斯特尼筛法?

什么是埃拉托斯特尼筛法?

一些互联网上对什么是埃拉托斯特尼筛法?这个问题比较感兴趣,这里,网友大浪就给大家详细解答一下。

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

埃拉托色尼筛法步骤:

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

关于什么是埃拉托斯特尼筛法?大浪就先为大家讲解到这里了,关于这个问题想必你现在心中已有答案了吧,希望可以帮助到你。