如果不查表的话，用这种方法判断质数成功后，做标记，也是要比一个个判断效率高很多吧。PS：用空间换时间后，这个算法效率还会更高。可惜我没楼上这么强的技术水平。只是一个想法
嗯嗯。但是做标记太笼统了。顺着链接的思路，您想说的应该是动态规划：从2开始，用这种方法由小到大逐个构建出素数表，但是每判断一个质数都要搜索前面的素数表（素数表用标记实现）。
其实换个方向就成了经典的埃氏素数筛：对于已经判断出是质数的数，不管它的前驱，而是标记后面已知不可能成为质数的数。这方法效率的确是高的，但是跟链接里面的算法还是有区别。
另外恳请管理员帮忙编辑一下，原文“楼上的抛出问题”改为“楼上抛出的问题”。
还有不是很懂为啥LaTex公式会渲染成这样。