來源：互聯網
埃拉托斯特尼篩法，簡稱埃氏篩或愛氏篩，是一種由希臘數學家埃拉托斯特尼所提出的一種簡單檢定素數的算法。要得到自然數n以內的全部素數，必須把不大于根號n的所有素數的倍數剔除，剩下的就是素數。
計算公式
要得到自然數n以內的全部素數，必須把不大于的所有素數的倍數剔除，剩下的就是素數。
給出要篩數值的范圍，找出以內的素數。先用2去篩，即把2留下，把2的倍數剔除掉；再用下一個質數，也就是3篩，把3留下，把3的倍數剔除掉；接下去用下一個質數5篩，把5留下，把5的倍數剔除掉；不斷重復下去......。
計算步驟
詳細列出算法如下：
列出2以后的所有序列：
列出2以后的所有序列：
結論：2到25之間的素數是：2 3 5 7 11 13 17 19 23。
算法實現
實現
實現
實現
實現
實現
資料參見
??盧卡斯-萊默檢驗法
??米勒-拉賓檢驗
??試除法
??費馬素性檢驗
??孿生素數
??三胞胎素數
??四胞胎素數
??素數判定法則
??表兄弟素數
??六素數
??素數
參考資料 >