演算法筆記 - Prime - 國立臺灣師範大學資訊工程學系

這是一個製作質數表 的方法。通常簡稱為「篩法」。 列出所有正整數。從2開始，刪掉2的倍數。找下一個未被刪掉的數字，找到3，刪掉3的倍數。找下一個未被刪掉的數字，找到5，刪掉5的倍數。如此不斷下去，就能刪掉所有合數，找到所有質數 ...

www.csie.ntnu.edu.tw