洲阁筛学习总结

洲阁筛学习总结 By Semiwaker 问题描述 给出一个积性函数 F(x) ，知足积性函数的基本性质： F(1)=1 若是 a 和 b 互质，则 F(ab)=F(a)F(b) 设 x=∏pkii ，则有 web F(x)=∏F(pkii) 特别的 p为质数，F(p) 是一个低阶多项式， F(pc) 能够快速算出。 如今要求 ∑i=1nF(i) n的范围大概在 1011 左右。 小范围问题的解决

>>阅读原文<<