雙篩法告訴我們（1+1）表法數(shù)r2(N)≥1

原創(chuàng)：崔坤

眾所周知的π（N）是計(jì)數(shù)函數(shù)，素?cái)?shù)定理：π（N）～N/lnN

這就告訴人們要獲得（1+1）表法數(shù)：

第一步：【崔坤在這里定義1是奇素?cái)?shù)】

首先要獲得N內(nèi)的奇素?cái)?shù)個(gè)數(shù)要用篩子1/lnN獲取，即至少有N/lnN個(gè)奇素?cái)?shù)

第二步：

要獲得N內(nèi)的奇素?cái)?shù)對(duì)個(gè)數(shù)r2(N),繼續(xù)用篩子1/lnN對(duì)N/lnN個(gè)奇素?cái)?shù)進(jìn)行再次篩選。

根據(jù)乘法原理，

那么：r2(N)至少有（N/lnN)*(1/lnN)個(gè)

即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

實(shí)際上r2(100)=12

創(chuàng)作于2021年10月1日9點(diǎn)28分于青島即墨