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

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

瀏覽:1411
日期:2024-04-27
這是一個製作質數表 的方法。通常簡稱為「篩法」。 列出所有正整數。從2開始,刪掉2的倍數。找下一個未被刪掉的數字,找到3,刪掉3的倍數。找下一個未被刪掉的數字,找到5,刪掉5的倍數。如此不斷下去,就能刪掉所有合數,找到所有質數 ......看更多