- 20
- 0
- 约3.16千字
- 约 7页
- 2020-06-29 发布于四川
- 举报
PAGE 6
用筛法证明孪生素数无限
郭占祥
ⅰ 奇素数
在非1奇数列3,5,7,9,…,d,d+2,…中,当d不是小于数(d)的倍数时,叫做奇素数;记作:Pd.
ⅱ 奇素数筛法
在非1奇数列3,5,7,9,…,d,d+2,…中,筛去不大于Pd的奇素数3,5,7,11,…,Pd的倍数后,数列上剩余的最小奇数(n11)就是Pd的第一位后继奇素数Pd+1.
ⅲ 奇素数筛法公式
设 m=3×5×7×11×…×Pd. 在区间[3,2m+1]里,不是奇素数3,5,7,11,…,Pd的倍数的奇数{N1|n11,n12,n13,…,n1s}有(3-1)(5-1)(7-1)(11-1)…(Pd-1)个
原创力文档

文档评论(0)