五年级奥数第二讲质数、合数和分解质因数.doc

第二讲质数、合数和分解质因数

一、基本概念和知识

1.质数与合数

一个数除了 1 和它本身，不再有别的约数，这个数叫做质数（也叫做素数）。

一个数除了 1 和它本身，还有别的约数，这个数叫做合数。

要特别记住： 1 不是质数，也不是合数。

2.质因数与分解质因数

如果一个质数是某个数的约数，那么就说这个质数是这个数的质因数。

把一个合数用质因数相乘的形式表示出来，叫做分解质因数。

例：把 30 分解质因数。

解： 30＝2×3×5。

其中 2、 3、 5 叫做 30 的质因数。

又如 12＝2×2×3＝22× 3， 2、 3 都叫做 12 的质因数。

二、例题

例1 三个连续自然数的乘积是 210，求这三个数 .

解：∵ 210=2×3×5×7

∴可知这三个数是5、 6 和 7。

例2 两个质数的和是 40，求这两个质数的乘积的最大值是多少？

解：把 40 表示为两个质数的和，共有三种形式：

40=17+23=11＋ 29=3+37。

∵17×23＝391＞ 11×29＝319＞3×37＝111。

∴所求的最大值是391。

答：这两个质数的最大乘积是391。

例3 自然数 123456789 是质数，还是合数？为什么？

解： 123456789是合数。

因为它除了有约数 1 和它本身外，至少还有约数3，所以它是一个合数。

例 4 连续九个自然数中至多有几个质数？为什么？

解：如果这连续的九个自然数在 1 与 20 之间，那么显然其中最多有

4 个质数（如： 1～9 中有 4 个质数 2、3、5、7）。

如果这连续的九个自然中最小的不小于 3，那么其中的偶数显然为合数，而其中奇数的个数最多有 5 个.这 5 个奇数中必只有一个个位数是 5，因而 5 是这个奇数的一个因数，即这个奇数是合数 .这样，至多另 4 个奇数都是质数。

综上所述，连续九个自然数中至多有 4 个质数。

例5 把 5、6、 7、 14、15 这五个数分成两组，使每组数的乘积相等。解：∵ 5=5，7=7， 6=2×3，14＝2×7，15=3×5，

这些数中质因数 2、3、5、7 各共有 2 个，所以如把 14

（=2×7）放在第一组，那么7 和 6（=2× 3）只能放在第二组，继而15（＝ 3×5）只能放在第一组，则 5 必须放在第二组。

这样 14×15=210=5×6×7。

这五个数可以分为14 和 15， 5、 6 和 7 两组。

例6 有三个自然数，最大的比最小的大 6，另一个是它们的平均数，且三数的乘积是 42560.求这三个自然数。

分析先大概估计一下， 30× 30×30=27000，远小于 42560.40×40×40＝64000，远大于 42560.因此，要求的三个自然数在30～40 之间。

解： 42560=26×5×7×19

＝25×（ 5×7）×（ 19×2）

＝32×35×38（合题意）

要求的三个自然数分是32、35 和 38。

例7 有 3 个自然数 a、b、c.已知 a×b=6，b×c=15， a×

c＝ 10.求 a× b× c 是多少？

解：∵ 6＝ 2× 3， 15=3× 5， 10＝2×5。

（a×b）×（ b× c）×（ a×c）

=（2×3）×（ 3×5）×（ 2×5）

∴a2×b2× c2=22×32× 52

∴（ a×b×c）2＝（ 2×3×5）2

a× b× c=2×3×5＝30

在例 7 中有 a2＝22，b2=32，c2=52，其中 22=4，32＝9，52＝25，像 4、9、

25的数，推及一般情况，我把一个自然数平方所得到的数叫做完全平

方数或叫做平方数。

如.12=1，22＝4，32＝9，42=16，⋯， 112 =121，122=144，⋯其中 1，4，9，16，⋯， 121， 144，⋯都叫做完全平方数 .

下面我察一下，把一个完全平方数分解因数后，各因数的指数有什

么特征。

例如：把下列各完全平方数分解因数：

9，36，144， 1600， 275625。

解： 9=32 36=22×32 144=32×24

1600=26× 52275625=32× 54×72

可，一个完全平方数分解因数后，各因数的指数均是偶数。

反之，如果把一个自然数分解因数之后，各个因数的指数都是偶数，

那么个自然数一定是完全平方数。

如上例中， 36＝62，144=122，1600=402，275625=5252。

例8 一个整数 a 与 1080 的乘是一个完全平方数 .求 a 的最小与个平方数。

分析∵a 与 1080 的乘积是一个完全平方数，

∴乘积分解质因数后，各质因数的指数一定全是偶数。

解：∵ 1080× a=23×33×5×a，

又∵ 1080=23×33×5 的质因数分解中各质因数的指数都是奇数，

∴a 必含质因数 2、3、5，因此 a 最小为 2×3×5。

∴1080×a＝1080×2×3× 5＝ 1080× 30＝32400。

答： a 的最小值为 30，这个完全平方数是32400。

例9 问 360 共有多少个约数？

分析 360=23×32× 5。

为了求360 有多少个约数，我们先来看32×5 有多少个约数，然后再把所有这些约数分别乘以 1、2、22、23，即得到 23× 32×5（ =360）的所有约数 .为了求32×5 有多少个约数，可以先求出5 有多少个约数，然后再把这些约数分别乘以 1、3、32，即得到 32× 5 的所有约数。

解：记 5 的约数个数为 Y 1，

32×5 的约数个数为 Y 2，

360（=23×32×5）的约数个数为Y3.由上面的分析可知：

Y3=4× Y 2，Y 2＝3× Y 1，

显然 Y 1=2（ 5 只有 1 和 5 两个约数）。

因此 Y 3＝4×Y 2 =4×3×Y 1=4×3×2=24。

所以 360 共有 24 个约数。

说明： Y 3=4× Y 2中的“ 4”即为“ 1、 2、22、23”中数的个数，也就是其中2 的最大指数加1，也就是360＝23×32×5 中质因数2 的个数加1； Y2=3×Y 1中的“ 3”即为“ 1、3、32”中数的个数，也就是 23× 32×5 中质因数 3 的个数加 1；而 Y 1 =2 中的“ 2”即为“ 1、5”中数的个数，即23× 32×5 中质因数 5 的个数加 1.因此

Y3＝（ 3＋ 1）×（ 2+1）×（ 1+1） =24。