求解孪生素数的法.docVIP

求解孪生素数的方法 务川自治县实验学校 王若仲 （王洪） 贵州564300 摘要：对于自然数中的素数而言，确实没有通项表达式，对于自然数中的孪生素数而言，更是没有通项表达式，但是我们可以通过一定的表达式求出一定范围内的所有孪生素数；还可以通过一定的表达式判别设定的两个奇数是不是孪生素数。 关键词：奇合数；奇素数；孪生素数。 我们知道，只能被1和本身整除的正整数，称为素数。如果两个奇素数相差2，则称这两个奇素数为孪生素数。 定义1：我们把既是奇数又是合数的正整数，称为奇合数。 定理1：对于任一比较大的正整数M，设奇素数p1，p2，p3，…，pt均为不大于√M的全体奇素数（pi＜pj ，i＜j，i、j=1，2，3，…，t），那么在区间[√M，M]中任何一个奇合数a，奇合数a均能被集合{p1，p2，p3，…，pt}中某一个奇素数pi（i=1，2，3，…，t）整除。 证明：设奇数a为区间[√M，M]中的一个奇合数，那么奇数a总可以分解为两个均不小于3的奇数的乘积，我们在具体分析如下： （1）、当M=bc，b≥3，c≥3，如果b=c，b和c均为素数，那么M =b2=c2；则素数b不大于√M； （2）、当M=bc，b≥3，c≥3，如果b=c，b和c均为奇合数，那么奇合数b中必有一个奇素数因子q小于√M； （3）、当M=bc，b≥3，c≥3，如果b＞c，b和c