[LOJ6235]区间素数个数

题目大意：　　给定$n(n\leq10^{11})$，求$\pi(n)$。 思路：　　计算$\pi$函数有$O(n^{\frac23})$的Lehmer算法，这里考虑$O(\frac{n^{\fra ...