筛法与素数及孪生素数
2016-05-30 10:39:38宋东红郭占祥郭鸿鹤
数学学习与研究
2016年15期
宋东红 郭占祥 郭鸿鹤
【摘要】（1）在非1自然数列“2，3，4，…，t，t+1，…”中，筛去能被素数“2，3，5，…，Pn”整除的数{2，…，Pn|t1，…，tn，…}之后，数列上剩余的最小奇数一定是素数（Pn+1）.（2）在非1奇数列“3，5，7，…，d，d+2，…”中，筛去素数3的倍数“3，9，15，…”后，其余两个相差为2的奇数，称作“孪生数（q，q+2）”；再筛去含有奇素数“5，7，11，…，PN”的倍数的孪生数{5，…，PN|（q，q+2）1，…，（q，q+2）n，…}之后，数列上剩余的最小孪生数一定是孪生素数（P，P+2）.
【关键词】筛法；整除；素数；孪生素数
登录APP查看全文
