摘要：\[ \sum_{i=1}^{n} \mu(i)\\ \sum_{i=1}^{n} \varphi(i)\\ \] 杜教筛模板： \[ S(n) = \sum_{i=1}^{n} f(i)\\ \sum_{i=1}^{n} \sum_{d|i} f(d) * g(\frac{i}{d})\\ =\s 阅读全文

摘要：求第n个质数 \(n<= 1e9\) 首先在$0～1e7$范围内的质数我们可以直接欧拉筛解决 但是第$1e9$个的质数是$2e10$级别的 我们考虑二分答案 然后我们要实现的操作就是求$1~n$之间有多少质数，然后二分。 接着我们想一想，一个质数$x$,它的判定就是不能被$2 - \sqrt(x)$ 阅读全文