數論 之 篩法總結（艾托拉斯特尼篩法+歐拉篩法）

1.篩法：   2.埃拉託斯特尼篩法（素數/質數篩選法）： 2.1 步驟：      給出要篩數值的範圍n，找出以內的素數。先用2去篩，即把2留下，把2的倍數剔除掉；再用下一個素數，也就是3篩，把3留下，把3的倍數剔除掉；接下去用下一個素數5篩，把5留下，把5的倍數剔除掉；重複進行...... 詳細列出算法如下： 將2的倍數（用紅色標出），序列變成： 2 3 4 5 6 7 8 9 10 11 1

>>阅读原文<<