摘要： 不论是一般的筛法求素数还是改进的欧拉筛法，每次要用的时候就忘了具体怎么实现的。欲成一劳永逸之功，写了这篇博客。勉之勉之 筛法求素数的原理： 通俗的来说就是象一个筛芝麻的大筛子，筛掉其中不合格的部分，那么剩下的自然而然就是素数。 例如：我们求100内的所有素数 1不是素数 舍去 2是素数 依次去掉2的 阅读全文