筛法打印质数表【附：100000以内质数】

发现在做ACM题目的时候经常会用到一些质数，因此使用埃拉托斯特尼筛法打印质数表以保存之。 埃氏筛或爱氏筛，是一种公元前250年由古希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。 给出要筛数值的范围n，找出以内的素数。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个质数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个质数5筛，把5留下，把5的倍数剔除掉；不断重复下去......。

>>阅读原文<<