嗯嗯。但是做标记太笼统了。顺着链接的思路,您想说的应该是动态规划:从2开始,用这种方法由小到大逐个构建出素数表,但是每判断一个质数都要搜索前面的素数表(素数表用标记实现)。
其实换个方向就成了经典的埃氏素数筛:对于已经判断出是质数的数,不管它的前驱,而是标记后面已知不可能成为质数的数。这方法效率的确是高的,但是跟链接里面的算法还是有区别。
另外恳请管理员帮忙编辑一下,原文“楼上的抛出问题”改为“楼上抛出的问题”。
还有不是很懂为啥LaTex公式会渲染成这样。
时段 | 个数 |
---|---|
{{f.startingTime}}点 - {{f.endTime}}点 | {{f.fileCount}} |