素數篩

素數篩 素數 判斷素數 常規篩選素數思路 埃篩（埃拉託斯特尼篩法） 歐拉篩（歐式篩法） 總結 素數 素數又稱質數，質數是指在大於1的自然數中，除了1和它本身以外不再有其他因數的自然數。很明顯，1不是素數。 判斷素數 判斷一個整數n是否是素數，只需把 n 被 2 ~ n-1 之間的每一個整數去除，如果都不能被整除，那麼 n 就是一個素數。 常規篩選素數思路 由於素數是指除了1和它本身以外不再有其他因

>>阅读原文<<