洲閣篩學習總結

洲閣篩學習總結 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 左右。 小範圍問題的解決

>>阅读原文<<