第五节 质数与合数(含答案)-.doc

- PAGE 1 - 第五节 质数与合数 内容讲解 当a│b时，a是b的约数．对于大于1的正整数n，如果n只有1和本身是约数，那么n就被称为质数；如果除了1和本身，还有别的约数时，这个数n叫做合数． 1既不是质数，也不是合数，这样，我们可把把正整数分为三类：质数、合数与1． 关于质数与合数，有如下常用的性质： （1）质数有无穷多个，最小质数是2，不存在最大的质数； （2）任何一个大于1的正整数N，可以表示成若干个质因数P1，P2，…，Pk，连同它们的幂指数a1，a2，…，ak（正整数）的连乘积，即 ． 如果不考虑因数的顺序，这种分解式是唯一的． （3）一个合数N分解成后，约数的个数为（1+a1）（1+a2）…（1+ak）． 例题剖析 例1 求不大于60，且只有10个约数的正整数． 分析：由于10=1×10=2×5，所求正整数N只有两种形式：N=P9或N=P1×P24． 再通过这两种形式的N，来确定所求的正整数． 解：由于10=1×10=2×5，设符合条件的正整数N的形式，为N=P=9或N=P1×P24． （1）N=P9，最小质数是2，而2960，不符合题意； （2）N=P1×P24，P1≥2，P2≥3时，有2×3460，也不符合题意； 当P1=3，P1=2时，有3×24=4860， ∴N=48． 当P1≥5，P2=2时，有5×24=8060，不符合题意，则所求正整数N为48． 评注：根据约数的个数，写出所求正整数分解后所有可能的形式，然后从中找出符合题设条件的数来． 例2 有一个长、宽、高都是质数的长方体，它的正面和上面的面积之和为77，求这个长方体的体积． 分析：由于此长方形的正面和上面的面积之和为77，77分解质因数为7×11，先确定长，再确定宽、高． 解：设此长方体的长、宽、高分别为a、b、c，且a、b、c都是质数． 已知ac+ab=77． ∴a（c+b）=7×11． （1）当a=11时，c+b=7=1+6=2+5=…，由于c、b都是质数，只有2+5符合题意．即此长方体体积B=abc=11×2×5=110； （2）当a=7时，c+b=11=1+10=2+9=…，没有一个符合题意，∴此长方体体积为110． 评注：本例中的长、宽、高都是质数，是很重要的条件．充分应用此隐含条件，是解决类似问题的关键． 例3 已知质数m、n满足3m+n=17，求的值． 分析：由两个质数m、n的关系式3m+n=17，可知两加数中必有一个是奇数，另一个是偶数．则m、n中有一个为2，按此可求得代数式的值． 解：已知质数m、n满足3m+n=17，则3m与n中，必有一个是偶数，另一个是奇数． 若n是偶数，n=2，这时m=5． ∴=； 若3m是偶数，m=2，这时n=11． ∴＝． 评注：所有质数中，只有唯一的一个偶数2．在有关质数与合数的问题中，2很特殊，2也很重要． 例4 已知m和8m2+1都是质数，求证：8 分析：先从最小的质数2开始，对m和8m2+1都是质数进行检验，得到符合条件的m，再确定8m 证明：当m=2时，8m2+1=33是合数，所以m 当m=3时，8m2+ 当m3时，且m是质数时，可设m=3k±1（k为整数）． 得8m2+1=8（3k±1）2+1=8（9k2±6k+1）+1=3（24k2 ∴m3时，m是质数，但8m2+1 即当m=3时，8m2 评注：从最小的质数2开始检验，从而确定m的取值，是证明8m2 巩固练习 1．选择题 （1）不超过20的所有质数的和为（ ） （A）79 （B）77 （C）75 （D）73 （2）任意调换五位数12345各数位上的数字位置，所得若干个新的五位数中，质数的个数是（ ） （A）5个 （B）3个 （C）1个 （D）0个 （3）已知两个质数p、q，且P+q=21，则的值为（ ） （A） 2．填空题： （1）两个质数之差为21，则这两个质数之和为_______； （2）已知2005是两个质数的和，那么这两个质数的积等于_______； （3）360这个数的约数有_______个； （4）把46分解为两个质数的和，写出所有这样的和：_________． 3．哥德巴赫猜想：每一