zhoukangyang

摘要： 模板 在本文中用 \(p\) 表示质数，\(P_i\) 表示第 \(i\) 个质数。 题解 处理整个函数的前缀和 题目要我们求的是一个 积性函数 的前缀和。 我们可以对于 \(n\) 内的每一个质因子进行单独考虑。但是这样子的复杂度显然过大，而这很大一部分原因是因为 \(n\) 以内的质数。 因此如 阅读全文