双筛法告诉我们（1+1）表法数r2(N)≥1

双筛法告诉我们（1+1）表法数r2(N)≥1

原创：崔坤

众所周知的π（N）是计数函数，素数定理：π（N）～N/lnN

这就告诉人们要获得（1+1）表法数：

第一步：【崔坤在这里定义1是奇素数】

首先要获得N内的奇素数个数要用筛子1/lnN获取，即至少有N/lnN个奇素数

第二步：

要获得N内的奇素数对个数r2(N),继续用筛子1/lnN对N/lnN个奇素数进行再次筛选。

根据乘法原理，

那么：r2(N)至少有（N/lnN)*(1/lnN)个

即r2(N)≥N/（lnN）^2

例如：

N=100,π（100）=25

N/lnN=100/ln100取整=21

r2(N)≥N/（lnN）^2

r2(100)≥100/（ln100）^2=4.715，取整=4

r2(100)≥4

实际上r2(100)=12

创作于2021年10月1日9点28分于青岛即墨