【由n ≥ 及 2n/ ≈ap;ap;lt; p ≤ n 表明 p2 ≈ap;ap;gt; 2n,因此求和公式中只有 i = 1 一项,即: s = floor(2n/p)- 2floor(n/p)。由于 2n/ ≈ap;ap;lt; p ≤ n 还表明 1 ≤ n/p ≈ap;ap;lt; /2,因此 s = floor(2n/p)- 2floor(n/p)……】
【……θ(n)≡Σp≤n log(p)≈ap;ap;lt; n log4,……综上,可得Πp≤n p =(Πp≤+1 p)(Π+1≈ap;ap;lt;p≤2+1 p)≈ap;ap;lt; 4+1 4 = 42+1 = 4n。因此,则可证∑jl(1/2+itquj)e(-t/2)=2π(-2)t2+o(t(logt)9)!】