孪生素数个数计算公式.DOCVIP

孪生素数个数计算公式 李联忠 （营山中学 四川营山 637700） 摘要：孪生素数个数计算公式 ＋ｑ-h 前的素数均是n的约数时，孪生素数个数计算公式 +q-h 　　 关键词：数论　孪生素数　公式 中图分类号：　　　文献标识号：　　　文章编号： 孪生素数：相差２的素数叫孪生素数。 引理：若，为连续素数，则在1、2、 3…n中去掉的倍数，余下的数（1除外）全为素数。 分析下面相差2的数组 （１，３）　（２，４）…（ｍ，ｍ＋２）…（ｎ，ｎ＋２） (1≤m≤n) 若为连续素数，在1、2、3…n中去 掉除以余0和余（）的数，则余下的数组（ｍ，ｍ＋２）中，ｍ和（ｍ＋２） 都不是前ｉ个素数的倍数，据引理，余下的数组全为孪生素数（若n为素数，n+2=， （n,n+2）除外，i=1，（1，3）除外），仿照素数公式可得出类似的孪生素数计算公式 =q-h ( ［ ］为取整号， ；…，…；……为中国剩余定理同余组的解。） 证明： 证明：∵ ∴ k≥2时 ∴ k、j≥2 时 …… ∴ ∴ +q–h =n+ +……++q-h =n+q-h 例1 用公式计算26以内的孪生素数。 解：∵ 5＜＜7 ∴ q=2 h=0 ∴ =26 + + + ++2 =26-13-8-5-9-5+4+4+2+2+1+2+2+1-0-1-1-0+2=4 例2 求不大于30的孪生素数个数。 解：前的素数为2、3、5且2|30，3|30，5|30，5前的孪生素数有（3，5），（5，7） 两对即q=2,h=0利用公式计算得 L=30+2=5 3