【C++習題筆記】譚浩強C++程序設計（第三版）第五章

1.用篩法求100以內的素數。ios 篩法又稱爲篩選法，具體作法是：先把N個天然數按次序排列起來。1不是質數，也不是合數，要劃去。第二個數2是質數留下來，而把2後面全部能被2整除的數都劃去。2後面第一個沒劃去的數是3，把3留下，再把3後面全部能被3整除的數都劃去。3後面第一個沒劃去的數是5，把5留下，再把5後面全部能被5整除的數都劃去。這樣一直作下去，就會把不超過N的所有合數都篩掉，留下的就是不超

>>阅读原文<<