本人想到了一种质数筛+快速幂的算法，时间复杂度为1到n中质数的个数$\times \log{n}$，问有没有更优解。