rt。看很多写 $O(n\lg \lg n)$ 的。埃筛复杂度是素数分布+调和级数，应该比这个低（小o）。