|
本帖最后由 小草 于 2023-11-3 01:02 编辑
打破传统的思维
我们若把2n-p也称为一种筛法,在传统的筛法里我们一直使用
2n-p1,2n-p2,2n-p3,...,2n-pk(1)
以(1)式这种方法来表示筛出来的是不是素数。这个时候我们只清楚素数p1,p2,p3,...,pk,不清楚2n-p1,2n-p2,2n-p3,...,2n-pk是不是素数.
现在我们来改变这种模糊的思维方式:
设pk∈π(n),pt∈π(2n),这时候2n-pk=pt,2n-pt=pk,
表π(2n)=pt0
我们有
2n-(pt0),2n-(pt0-1),2n-(pt0-2),...,2n-(pt0-h)(2)
现在我们用(2)式这个方法,就完全不一样了。因为我们已经完全清楚π(2n)内的所有素数,所以我们一定清楚2n-(pt0),2n-(pt0-1),2n-(pt0-2),...,2n-(pt0-h)的所有素数了。
我们实际计算结果:
2n从6到96,,h=0,(2)式都是素数.从98到218,h不小于2,(2)式都有素数.
我们已经证明了gf(n)=oπ(2n),所以h=oπ(2n).因为pt0-h都在π(2n)中,所以(2)式必有素数.
|
|