你找到一个数,再把是这个数的倍数的数全部标记。在之后的过程中,需要判断该数是否被标记,被标记的都是合数。

优点:防TLE

缺点:标记次数多,并且当最大值超过10^8时,会报超时

0 条评论

目前还没有评论...