随笔分类 -  欧拉筛

摘要：题目 设 f[i] 表示两个质数的和为 i 的方案数，则 a n s = ∑ 1 n f [ i ] × f [ n − i ] ans =\sum_1^n f[i] × f[n − i] ans=∑1n​f[i]×f[n−i]。 注意到 n 以内的质数不超过 $O(\frac{n}{log n}) 阅读全文