篩法打印質數表【附：100000以內質數】

發現在做ACM題目的時候經常會用到一些質數，因此使用埃拉託斯特尼篩法打印質數表以保存之。 埃氏篩或愛氏篩，是一種公元前250年由古希臘數學家埃拉託斯特尼所提出的一種簡單檢定素數的算法。 給出要篩數值的範圍n，找出以內的素數。先用2去篩，即把2留下，把2的倍數剔除掉；再用下一個質數，也就是3篩，把3留下，把3的倍數剔除掉；接下去用下一個質數5篩，把5留下，把5的倍數剔除掉；不斷重複下去......。

>>阅读原文<<