关于 Min_25筛的疑问

学术版

zhiyangfan @ 2022-01-13 21:46:34

不懂就问，为啥：

\sum_{p_k^e\le n\operatorname{and}k>x}f(p_k^e)\left(S\left(\dfrac{n}{p^e_k},k\right)+[e\ne 1]\right)

这个表示最小质因数 > p_x 合数的 f(i) 之和的式子要有一项 +[e\ne 1]。

by RedreamMer @ 2022-01-13 22:04:15

因为你如果不加的话S(n, k) 不会算上 f(p_k ^ e) (e > 1)

by zhiyangfan @ 2022-01-13 22:06:39

@RedreamMer 草想通了，谢谢谢谢。