摘要： 埃式筛 原理 ： 如果一个数 X 大于1,那么 2X,3X... 都不是质数——— 2，3，4...的多倍数都不是质数。 所以我们能用2，3，4...作为筛选因子，将其自身的多倍数筛掉，剩下的就是质数。 但是在操作的时候我们不难发现4，6，8等等作为2的多倍数，在2作为筛选因子的时候已经筛过一遍了， 阅读全文