【因为 n ≥ 3 及 2n/3 < p ≤ n 表明 p2 > 2n,因此求和公式中只有 i = 1 一项,即: s = floor(2n/p)- 2floor(n/p)。由于 2n/3 < p ≤ n 还表明 1 ≤ n/p < 3/2,因此 s = floor(2n/p)- 2floor(n/p)……】
【……θ(n)≡Σp≤n log(p)< n log4,……综上,可得可得Πp≤N p =(Πp≤m+1 p)(Πm+1<p≤2m+1 p)< 4m+1 4m = 42m+1 = 4N。】