雙篩法基于3個公理
雙篩法基于下面的3個公理:
(1)不超過偶數(shù)N的合數(shù),都是不超過N平方根的素數(shù)(整除N的素數(shù)P,和不能整除N的素數(shù)P”)的倍數(shù)。
(2)區(qū)間(0,N]內(nèi),素數(shù)P的倍數(shù)有N/P個;
(3)區(qū)間(0,N]內(nèi),素數(shù)P"的倍數(shù)有 [N/P"] 個
因此凡是運用連乘積的求解哥猜數(shù)漸近值的方法都是不符合邏輯的,因此所謂的余項不可估也是不可知的。

以1024為例:r2(1024)=44,【崔坤約定1為素數(shù)】
請大家注意的是每一步的時候要取整,為什么?
大家思考一下,其實很簡單:因為每一步要的是素數(shù)的個數(shù),帶小數(shù)的數(shù)當(dāng)然不是個數(shù)。
a1=[(1024/2)*(1-2/3)]=170
a2=[170*(1-2/5)]=102
a3=[102*(1-2/7)]=72
a4=[72*(1-2/11)]=58
a5=[58*(1-2/13)]=49
a6=[49*(1-2/17)]=43
a7=[43*(1-2/19)]=38
a8=[38*(1-2/23)]=34
a9=[34*(1-2/29)]=31
a10=[31*(1-2/31)]=29
標(biāo)簽: