Loj 6053（EES篩法）

problem 思路 滿足EES篩法的要求 考慮 f ( p ) f(p) f(p)即 p 1 p^1 p1是啥，當 p > 2 p>2 p>2時， f ( p ) = p − 1 f(p)=p-1 f(p)=p−1，而 f ( 2 ) = 3 f(2)=3 f(2)=3 所以預處理出 p 1 , p 0 p^1,p^0 p1,p0的前綴和即可 並注意，當 i > = 2 i&g

>>阅读原文<<