素数筛法求素数

【文件属性】：

文件名称：素数筛法求素数

文件大小：674B

文件格式：CPP

更新时间：2021-05-13 04:59:08

素数筛法

之前在考研机试的时候看到了这个素数筛法，觉得还挺有趣的。解释下其中的一点，j为什么从i*i开始，按照一般思路应该从i*2开始的，但是仔细分析会发现i*i已经覆盖了i*2这个条件了，因此从i*i开始了。