Revision 51361 of "埃拉托斯特尼筛法" on zhwikibooks

'''埃拉托斯特尼筛法'''，簡稱'''埃氏篩'''或'''愛氏篩'''，是一種公元前250年由[[古希臘]][[数学家]][[埃拉托斯特尼]]所提出的一種簡單檢定[[素数]]的[[算法]]。

==算式==
给出要筛数值的范围n，找出<math>\sqrt{n}</math>以内的素数<math>p_{1},p_{2},\dots,p_{k}</math>。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一個質數，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一個質數5筛，把5留下，把5的倍数剔除掉；不斷重複下去......。
==两个相等区间的埃拉托斯特尼筛法==