汽車
游戲
旅游
時尚
財經
寵物
埃拉托色尼篩選法簡稱埃氏篩法,是古希臘數學家埃拉托色尼提出的一種篩選法,是針對自然數列中的自然數而實施的,用于求一定范圍內的質數,它的容斥原理之完備性條件是p=H。
埃拉托色尼篩法步驟:
先把1刪除;讀取隊列中當前最小的數2,然后把2的倍數刪去;讀取隊列中當前最小的數3,然后把3的倍數刪去;讀取隊列中當前最小的數5,然后把5的倍數刪去;如上所述直到需求的范圍內所有的數均刪除或讀取。
中國掃黃打非網
Copyright ? 2019-2022 好生活,好二三四 版權所有
湘ICP備2022023199號-1