嗯嗯。但是做标记太笼统了。顺着链接的思路，您想说的应该是动态规划：从2开始，用这种方法由小到大逐个构建出素数表，但是每判断一个质数都要搜索前面的素数表（素数表用标记实现）。

其实换个方向就成了经典的埃氏素数筛：对于已经判断出是质数的数，不管它的前驱，而是标记后面已知不可能成为质数的数。这方法效率的确是高的，但是跟链接里面的算法还是有区别。

另外恳请管理员帮忙编辑一下，原文“楼上的抛出问题”改为“楼上抛出的问题”。

还有不是很懂为啥LaTex公式会渲染成这样。