素数筛法求素数

时间:2021-05-13 04:59:08
【文件属性】:
文件名称:素数筛法求素数
文件大小:674B
文件格式:CPP
更新时间:2021-05-13 04:59:08
素数筛法 之前在考研机试的时候看到了这个素数筛法,觉得还挺有趣的。解释下其中的一点,j为什么从i*i开始,按照一般思路应该从i*2开始的,但是仔细分析会发现i*i已经覆盖了i*2这个条件了,因此从i*i开始了。

网友评论