第7讲质数与合数(二).docxVIP

第七讲 质数与合数（二）我们已经学习过合数与质数的一些简单知识，对它们有了初步的了解。我们可以按每个整数的约数的个数的不同将自然数分成三类：第一类：只有一个约数，是“1”；第二类：只有两个约数，即1和本身的，是质数，如“2、3、5、7、…”；第三类：除1和本身之外，还有其它的约数，是合数，如“4、6、8、9、…”。从上述的分类方式中能够清楚地看出两点，① “1”这个数既不是质数，也不是合数；② “质数与合数放在一起并不是全部自然数”。这两点十分重要，运用中容易出现问题。如何判断一共大于1的自然数是质数还是合数，下面介绍几种常见的方法。例1．377是质数吗？解：我们用从小到大的一个个质数试除377，看看有没有能够整除377的，即用2、3、5、7、11、13，…去试除。发现377=13×29，所以377不是质数。两千多年前，埃及亚历山大图书馆的管理员埃托色尼就是用这种方法选出质数的。在全体自然数中，先把1去掉，然后把2的倍数去掉（保留2）再把3的倍数去掉（保留3），……，这样一直做下去，最后剩下的就是质数了。这种方法叫做“筛选法”。例2．有一个2n+1为的整数(n是整数，n≥1)，这个数是质数还是合数。解法1：我们观察这个数的特征，可以看出，它的各位数字的和是3的倍数。，由于n+1是整数，所以3是原数的约数。所以是合数。解法2：还可以把这个数分解一下，把中间的“3”拆开。=。所以是合数。把这个数字拆开的主要目的是能够提出公因数做因数分解。这种方法不但能够说明一个数是合数，还提供了分解因数的一种方法。对于质数来说，由于它至今没有统一的数学式子来表示，人们对它的了解仍然是很不全面的。已经知道质数有无限多个（今后在初中可以证明），并且一般来说，随着数值越大就越来越稀少。有人统计过五千以内的质数分布情况：1~1000中有168个质数；1001~2000中有135个质数；2001~3000中有127个质数；3001~3000中有120个质数；4001~5000中有119个质数。例3．在三张纸片上分别写上三个最小的连续的奇质数，如果随意从其中取出至少一张纸片组成一个数，其中有几个是质数？解：三个最小的奇质数指的是3、5、7. “至少取出一张”的含义是取出一张组成一位数，取出两张组成两位数，取出三张组成三位数。下面分三种情况讨论一下：（1）如果取出的是一张纸片，则3、5、7都是质数；（2）如果取出的是两张纸片，可能的两位数有35、53、37、73、57、75，其中37、53、73是质数；（3）如果取出的是三张纸片，可能的三位数有6个，它们的各位数字的和是3+5+7=15,15是3的倍数，所以这六个数都是3的倍数，是合数。综上所述，合乎要求的质数一共有6个，分别是3、5、7、37、53、73。例4．5112的约数有多少个。解：首先把5112分解成质因数的乘积。5112=23×32×71. 5112的约数都是由2、3、71这些因子构成，约数中，关于2的因子有四种情况：含有3个2、含有2个2、含有1个2和不含2；关于3的因子有三种情况：含有2个3、含有1个3、不含3；关于71的因子有2种情况：含有1个71和不含71. 根据乘法原理，含有2、3、71的约数的个数有4×3×2=24（个）。例5．在1~300之间，求出：约数个数正好是15个的自然数。解：首先看一下组成这个数的质因子的情况是什么样子的。15=1×15=3×5. 根据约数个数的公式，这个自然数只含有两个不同的质因数，不妨设这两个质因数分别为A、B。（1）当15分解为1×15=(0+1)×(14+1)时，说明这个自然数可以写成A0×B14，即是14个相同的质因数的乘积，考虑到自然数的取值范围在0~300之间，B最小为2，而214300，超出范围。因此这种情况是不存在的。（2）当15分解为3×5=(2+1)×(4+1)时，说明这个自然数可以写成A2×B4，当A=2，B=3时，22×34=324300 (超出300)；当A=3，B=2时，32×24=144 (符合条件)；当A=5，B=2时，52×24=400300 (超出300)；由此可以得出，对于任何A3或B2的取法都不符合条件。所以，在1~300之间，约数个数是15个的自然数只有144.例6．有一个自然数含有10个不同的约数，但质因数只有2和3. 那么这个自然数最大是几？解：设这个自然数表示为2m×3n(m、n是整数)，根据约数个数的公式：约数个数10=(m+1)×(n+1)=1×10=2×5，这样，m，n的取值只有4种情况：m=0，n=9；m=9，n=0；m=1，n=4；m=4，n=1。当m=0，n=9或m=9，n=0时，实际上该数只有一个质因数，不合题意，舍去。即这个自然数有两种可能。当m=1，n=4时，21×34=162；当m=4，