摘要： 筛法求素数 原理： 1、偶数除了2以外，其余的都是合数，因此我们在奇数中寻找质数； 2、在奇数当中的任何一个合数都可以拆成比它小的素数与另一个奇数因子的乘积； 因此，如果要求2~num中所有的质数，将所有的偶数排除，设余下的奇数均为质数， 从最小的质数开始算起，将该质数的x倍所对应的数都设置为合数（ 阅读全文