摘要： 杜教筛 引入 求 \(\Phi(n) = \sum\limits_{i = 1}^{n} \phi(n)\)。 对于欧拉函数，有 \(\phi * I = id\)，即 \(\phi(n) = n - \sum\limits_{d \mid n, d < n}\phi(n)\)。 所以 \[\beg 阅读全文