双筛法在计算中的应用.pdfVIP

双筛法在计算中的应用 作者姓名：弯国强 作者地址：漯河市舞阳县莲花镇第二初级中学 E-mail ：632158@163.com 摘 要：本文运用双筛法总结了准确的孪生素数，2a 生素数，以及哥德巴赫素数对的公 式。并结合容斥定理证明了孪生素数，2a 生素数，以及哥德巴赫素数对的公式的成立。从 而结束了孪生素数，2a 生素数，以及哥德巴赫素数对的公式只有近似公式而没有准确公式 的历史，为进一步研究素数分布规律，彻底解决孪生素数猜想和哥德巴赫猜想提供了有力的 理论依据。 关键词：素数、双筛法、孪生素数公式、2a 生素数公式、哥德巴赫素数对的公式 中图分类号：O156.1 双筛法是在埃拉托色尼斯基础上，进行扩展得到的一种筛法。这种筛法的基本特征是首 先在自然数中筛去合数，得到素数；然后再根据需要，依据一定的条件筛去相应的不适合条 件的素数，剩余的数就是需要留下的数。双筛法可以成功地应用于孪生素数，2a 生素数， 以及哥德巴赫素数对的计算问题。 若自然数 p 与 p+2 同时不能被不大于 p +2 的任何素数整除，则p 与 p+2 是一对素数， 称为孪生素数。 分析下面相差为 2 的数组 （１，３）；（２，４）；…（k ，k+2 ）；…（ｎ，ｎ＋２） ( １≤k ≤n) 若p , p , , p 为连续素数，不超过 n 的前部素数的个数为m π n +2 1 2 m ( ) 根据孪生素数的定义，我们可以得到在上面 n 个数组中筛去x ≡0mod p i ，即是p i 倍数再筛去x +2≡0mod p i ，即是x ≡−2mod p i (i 1,2m)，则余下的数 组（k ，k+2 ）中，k 和 k+2 都不是前 m 个素数的倍数，根据素数的判定定理，余下的数组 全为素数且相差为 2 ，即为后部孪生素数。然后在前部素数中找出孪生素数，就可以得到前 部孪生素数。那么不超过 n 的孪生素数的个数就等于前部孪生素数的个数加上后部孪生素 数的个数。 也可以这样理解，首先在上面 n 个数组中筛去合数，数组中第一个数剩下 1 和质数， 接着在质数中再筛去x +2≡0mod p i ，即是x ≡−2mod p i (i 1,2m)，则 余下的数组（k ，k+2 ）中，k 和 k+2 都不是前 m 个素数的倍数，根据素数的判定定理，余 下的数组全为素数且相差为 2 ，即为后部孪生素数。然后在前部素数中找出孪生素数，就可 以得到前部孪生素数。那么不超过 n 的孪生素数的个数就等于前部孪生素数的个数加上后 部孪生素数的个数。 根据以上分析，可以求出不超过正整数 n 的一切孪生素数，具体方法是： 首先写出 1，2 ，3，…………n—1 ，n 。不超过 n +2 的前部素数为p 1, p 2, , p m 在自然数中筛去合数 1、划去 2 的倍数。 2 、划去 3 的倍数。 …………………………………… m+1 、划去p m 的倍数。 做到这里，剩下的数就是不超过 n 的后部素数和 1。 在素数中筛去非孪生素数 再分别划去 3k －２;5k－２……k p m −2 就可以得到不超过 n 的后部孪生素数。 然后在前部素数中找出孪生素数，就可以得到前部孪生素数。那么不超过 n 的孪生素 数的个数就等于前部孪生素数的个数加上后部孪生素数的个数。 仿照素数公式可得出类似的孪生素数计算公式 设：x i ≡0或-2(mod p i) ⎧⎪x ij ≡0或-2(mod p i) ⎨ ⎪⎩x ij ≡0或-2(mod p j ) ⎧⎪x 12i ≡0(mod p 1) ⎨⎪⎪x 12i ≡0或-2(mod p 2