专题七 质数与合数.pdfVIP

专题七 质数与合数 姓名 【基础知识】 性质 (1) 如果两个质数的和或差是奇数，那么其中必有一个是 2； (2)如果两个质数的积是偶数那么其中也必有一个是 2； (3)质数必有无限个； (4)若质数 p 满足 p|ab，则 p|a 或 p|b； (5)若正整数 a, b 的积为质数 p，则一定是 p=a 或 p=b； (6)若 p 是质数，则对任一正整数 a，或者 p|a，或者（p，a）=1； 2.唯一分解定理 a 2 a 1 a k 3.任何整数 1) n n ( 可以唯一地分解为 p p p ： n = 2 1 ? k p ,其中 2 p p 1 ... k 是质数， a 2 a a ,.... 1 , k 是正整数 . n 的所有因子（包括 1 和 A 本身 ）的个数等于 a + 1)....( 2 a 1)( 1) + ( a 1 + k . 【例题解析】 例 1.判断 269，437 两个数是合数还是质数. 例 2.判断数 1111112111111 是质数还是合数？ 例 3.判定 298+1 和 298+3 是质数还是合数？ 例 4.已知 A 是质数，（A+10）和（A+14）也是质数，求质数 A. 例 5.设 p(≥5)是质数，并且 2p+1 也是质数．求证：4p+1 是合数． 杭州英特外国语学校英数学思维班 专题七 第 1页 共5页 例 6.是否存在连续 88 个自然数都是合数？ 例 7.证明：每一个大于 11 的自然数都是两个合数的和． 例 8. 三个质数 a、b、c 的乘积等于这三个质数和的 5 倍，则 a2+b2+c2= (1996 年“希 望杯”初二试题) 例 9. 三人分糖，每人都得整数块，乙比丙多得 13 块，甲所得是乙的 2 倍，已知糖的总块 数是一个小于 50 的质数，且它的各位数字之和为 11，试求每人得糖的块数 .（安徽省初中 数学联赛试题） 例 10.如果 p 与 p+2 都是大于 3 的质数，那么 6 是 p+1 的因数.(第五届加拿大数学奥林匹克 试题) 例 11.证明有无穷多个 n，使多项式 n2+3n+7 表示合数. 例 12.求证：22001+3 是合数 杭州英特外国语学校英数学思维班 专题七 第 2页 共5页 【习题精练】 一、选择题 1.在整数 0、1、2、3、4、5、6、7、8、9 中，设质数的个数为 x，偶数的个数为 y，完全平 方数的个数为 z，合数的个数为 u，则 x+y+z+u 的值是 ( ) A、17 B、15 C、13 D、11 2.有 3 个数，一个是最小的奇质数，一个是小于 50 的的最大质数，一个是大于 60 的最小质 数，则这 3 个数的和是 ( ) A、101 B、110 C、111 D、113 3.两个质数的和是 49，则这两个质数的倒数和是 ( ) 94 49 86 45 A、 B、 C、 D、 49 94 45 86 4.3 个质数 p、q、r 满足等式 p+q=r，且 pqr，则 p 的值是 ( ) A、2 B、3 C、5 D、7 5.以下结论中个结论不正确 .