參見
容斥原理,
素數,
篩法
使用 探索
參考文獻
Conway, J. H. 和 Guy, R. K. 數字之書。 紐約：施普林格出版社，第 127-130 頁，1996 年。Derbyshire, J. 素數迷戀：伯恩哈德·黎曼和數學中最偉大的未解問題。 紐約：企鵝出版社，第 100-101 頁，2004 年。Flannery, S. 和 Flannery, D. 程式碼之內：數學之旅。 倫敦：簡介出版社，第 38-42 頁，2000 年。Gardner, M. 來自《科學美國人》的第六本數學遊戲書。 伊利諾伊州芝加哥：芝加哥大學出版社，第 79-80 頁，1984 年。Havil, J. “埃拉託斯特尼篩法。” 伽瑪：探索尤拉常數。 新澤西州普林斯頓：普林斯頓大學出版社，第 171-172 頁，2003 年。Haddon, M. 深夜小狗神秘習題。 紐約：Vintage，第 11-12 頁，2003 年。Nagell, T. “一般評論。埃拉託斯特尼篩法。” 數論導論。 紐約：Wiley，第 51-54 頁，1951 年。Pappas, T. 數學的樂趣。 加利福尼亞州聖卡洛斯：Wide World Publ./Tetra，第 100-101 頁，1989 年。Ribenboim, P. 素數記錄新書。 紐約：施普林格出版社，第 20-21 頁，1996 年。Séroul, R. “埃拉託斯特尼篩法。” 數學家程式設計。 柏林：施普林格出版社，第 169-175 頁，2000 年。Wolfram, S. 一種新的科學。 伊利諾伊州香檳市：Wolfram Media，第 132 頁，2002 年。
引用為
Weisstein, Eric W. “埃拉託斯特尼篩法。” 來自 Web 資源。 https://mathworld.tw/SieveofEratosthenes.html
主題分類
的整數。 劃掉所有可以被 2 整除的數字 
（每隔一個數字）。 找到最小的剩餘數字 
。 它是 3。因此劃掉所有可以被 3 整除的數字 
（每隔三個數字）。 找到最小的剩餘數字 
。 它是 5。因此劃掉所有可以被 5 整除的數字 
（每隔五個數字）。
整除的數字，其中 
是向下取整函式。 剩下的數字是素數。 上面的圖表說明了這個過程，該圖表篩選到 50，因此劃掉了高達 
的合數。 如果該過程隨後繼續到 
，那麼劃掉的次數給出了每個數字的不同素因子的數量。
