tft每日頭條

 > 知識

 > 什麼叫埃拉托色尼篩法

什麼叫埃拉托色尼篩法

知識 更新时间:2024-11-10 10:18:37

  埃拉托色尼篩選法簡稱埃氏篩法,是古希臘數學家埃拉托色尼提出的一種篩選法,是針對自然數列中的自然數而實施的,用于求一定範圍内的質數,它的容斥原理之完備性條件是p=H。

  埃拉托色尼篩法步驟:

  先把1删除;讀取隊列中當前最小的數2,然後把2的倍數删去;讀取隊列中當前最小的數3,然後把3的倍數删去;讀取隊列中當前最小的數5,然後把5的倍數删去;如上所述直到需求的範圍内所有的數均删除或讀取。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved