14.质数和合数.docVIP

第十四讲 质数与合数（一） 思考1：爷爷今年已经84岁了。有人问他：“你的孙子都已经长大成人了吧？” 爷爷摸了摸雪白的胡须，笑着说：“多数长大成人了，只是还有三个最小的孙子，他们三个年龄的乘积才只有我的年龄大呢！说来也巧，在这三个最小的孙子中，两个的年龄相加正好等于另外一个的年龄”。问这三个孙子的年龄各几岁？ 思考2：641除以一个两位数，余数是46，求这个两位数。 思考3：360与400的约数，哪个多？ 　　质数与合数概念是数学运算、算式化简以及分析一些数字问题时常用到的。 　　如果一个比1大的自然数只有两个约数：1和本身，那么这个自然数就叫质数。质数也叫素数。例如：43＝1×4343只有1和43两个约数，所以43是质数。100以内的质数是极为常用的，它们是 　　2，3，5，7，11，13，17，19，23，29，31，37，41，43，47，53，59，61，67，71，73，79，83，89，97 　　在自然数中，如果除了1和本身两个约数，还有其它的约数，这个自然数就叫合数。例如：6的约数有1、2、3、6，那么6是合数。合数也叫复合数或合成数。应特别注意1既不是素数也不是合数。 例1 377是质数吗？ 解：我们用从小到大的一个个质数，逐个试除377，看看有没有能整除377的，即用2，3，5，7，11，13，…去试除。发现13|377而13是1和377以外的约数，所以377不是质数。 　　两千多年前，埃及亚历山大图书馆的管理员埃托色尼就是用这种方法选出质数的：在全体自然数里，先把1去掉，然后再把2的倍数去掉（保留2），再把3的倍数去掉（保留3），……，依次地做下去，最后剩下的就都是质数了。这种方法叫“筛选法”。 例2 有一个2n+1位整数（n是整数，n≥1） 　　 解法1：我们观察这个数的数字特征，可以看出，它的各个数位数字和是3的倍数。 　　 　　由于n+1是整数，得3|（n+1）×3，所以3是原数的约数，显然3是 　　由上面的解法中，可以看到“整除”知识在判断质数与合数时有很大用处，要想迅速找出一个整数的约数，就要对数的整除特征非常熟练，这对提高筛选的速度大有好处。 解法2：还可以把这个数分解一下，把这个数中间的“3”拆开。 　　　　 　　把这个数字拆开的主要目的是能提出公因数做因数分解。这种方法不但能说明一个数是合数，还提供了分解因数的一种方法。 　　对于质数来讲，由于它至今没有统一的数学式子来表示，人们对它的了解仍是很不全面的。已经知道：质数有无限多个（这在初中可以证明），并且一般来说，随着数值越大就越来越稀少。有人统计过五千以内的质数分布情况： 　　1～1000中有168个质数， 　　1001～2000中有135个质数， 　　2001～3000中有127个质数， 　　3001～4000中有120个质数， 　　4001～5000中有119个质数。 例3求出924的质数约数的和。 解：我们要充分利用数字的整除特征，运用短除的形式，把924作质约数分解。 　　924＝11×2×2×3×7 　　质约数有：11、2、3、7，其和为11＋2＋3＋7＝23。 例4求出852的约数。 分析：我们首先可把852的质数约数求出来进而求出全部约数。注意：1，852也是约数。 解：852＝2×2×3×71 　　约数有1，2，3，4，6，12，71，142，213，284，426，852共12个约数。 　　一般地：对一个自然数作质约数分解（也称质因数分解） 　　 nm都是正整数） 　　A的约数个数有（n1＋1）×（n2＋1）×……×（nm＋1）个。 例5有两个两位数的积是3927，这两个数的和是几？ 解：首先将这个积做质因数分解 　　3927＝3×7×11×17 　　把这四个质因数适当搭配可以得到这两个两位数是3×17＝51，7×11＝77。 　　所以两数的和是51＋77＝128。 例6有八个数693，35，48，28，175，108，363，165把它们分为两组，使两组数的积相等。 分析：要使两组数的乘积相等，那么两组中相同质因数的个数一定相等。首先，将它们分解质因数。 　　693＝32×7×11 175＝52×7 　　28＝22×7 35＝5×7 　　108＝22×33 363＝112×3 　　165＝3×5×11 48＝3×24 　　为了观察得清楚，我们将他们放在一个表格中：　　 　　这8个数的分组情况 　　一组是：693，35，165，48 　　另一组是：175，28，108，363 例7要使四个数的积 　　135×1925×486×（ ）结果的最后五位都是零，括号中的数最小填入几？ 分析：要使乘积结果的最后五位是零，就应当使这四个数中保证有五对2和5的因子。 解：首先将前面三个数字分解质因数： 　　135＝33×5 　　192