|
|

楼主 |
发表于 2026-5-7 12:37
|
显示全部楼层
素数筛法:
因为π(x)与x的根号中的素数有关,因此设素数有p1,p2,p3,...,pn个.
设x^2=x^θ1+x^θ2,其中x^θ1是非素数个数表g(x^2),x^θ2是素数个数
表π(x^2).
当x^2=p1^2时,2^2=g(2^2)+π(2^2).
g(2^2)=2^1,π(2^2)=2^1,当x大于2时设g(x^2)=偶数个数,π(x^2)=奇数个数.则g(x^2)=2^1+a1,π(x^2)=2^1+b1.
当x^2=p2^2时
令a1=Δ1,b1=δ1,此时a1,b1是不定数,Δ1,δ1是定数.
p2^2=g(3^2)+π(3^2).
g(3^2)=1^1+Δ1+a2,π(3^2)=3^1+δ1+b2
当x^2=p3^2时
令a2=Δ2,b2=δ2,此时a2,b2是不定数,Δ2,δ2是定数.
p3^2=g(5^2)+π(5^2).
g(5^2)=1^1+Δ1+Δ2+a3,π(2^2)=2^1+δ1+δ2+b3.
.
.
.
当x^2=pk^2时
令a1=Δ1,a2=Δ2,a3=Δ3,...,an=Δn,
令b1=δ1,b2=δ2,b3=δ3,...,bn=δn,
此时ak,bk是不定数,Δk,δk是定数.
pn^2=g(pn^2)+π(pn^2).
g(pn^2)=pn^1+Δ1+Δ2+Δ3+...+an
π(pn^2)=pn^1+δ1+δ1+b3+...+bn
|
|