摘要：埃氏筛 我们考虑这样一个事实：如果 x 是质数，那么大于 x 的倍数 2*x, 3*x, …一定不是质数。我们设isPrime[i] 表示数 i 是不是质数，如果是质数则为 1，否则为 0。从小到大遍历每个数，如果这个数为质数，则将其所有的倍数都标记为合数（除了该质数本身），即 0，这样在运行结束的 阅读全文