欧式素数筛法

本文学习自《算法竞赛进阶指南》0x30

回顾Eratosthenes（埃氏）筛法，时间复杂度$O(NloglogN)$：

• 每次扫描一个数，把这个数的倍数标记为合数（非素数）。
• 对于 例如2和3都会把6标记为合数的情况，有：小于$x^2$的$x$的倍数在扫描更小的数时都会已经被标记为合数。因此，对于每个数x，我们只需要从$x^2$开始，把$x^2,(x+1)\ast x,...,[$