埃氏篩法打印素數

埃氏篩法的原理 從最小的素數2開始，把全部2的倍數全劃掉（除了2自己），再+1，把3的倍數全劃掉，再+1,4已經被劃掉了，就繼續+1，劃掉5的倍數。依次類推。 由於素數的定義是隻能被1和本身自己整除，因此是倍數的必然不是。web 一些優化 根據：全部合數（不是質數的數）n一定有一個小於sqrt（n）的質因子，因此咱們在找倍數的外層循環小於等於sqrt（maxn）便可。 而咱們在尋找倍數的時候從該數

>>阅读原文<<