奥数精编训练-质数与合数(一)【精品】.docx

5-3-1. 质数与合数（一） |精. |品. |可. |编. |辑. |学. |习. |资. |料. * | * | * | * | |欢. |迎. |下. |载. 学问框架 把握质数与合数的定义 能够用特殊的偶质数 2 与质数 5 解题 能够利用质数个位数的特点解题 质数、合数综合运用 学问点拨 一、质数与合数 一个数除了 1 和它本身， 不再有别的约数，这个数叫做质数 ( 也叫做素数 ). 一个数除了 1 和它本身，仍有别的约数，这个数叫做合数；要特殊记住： 0 和 1 不是质数，也不是合数；常用的 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，共计 25 个；除了 2 其余的质数都是奇数；除了 2 和 5，其余的质数个位数字只能是 1， 3， 7 或 9. 考点：⑴ 值得留意的是许多题都会以质数 2 的特殊性为考点 . ⑵ 除了 2 和 5，其余质数个位数字只能是 1， 3， 7 或 9. 这也是许多题解题思路，需要大 家留意 . 二、判定一个数是否为质数的方法 依据定义假如能够找到一个小于 p 的质数 q( 均为整数 ) ，使得 q 能够整除 p，那么 p 就不是质数，所以我们只要拿全部小于 p 的质数去除 p 就可以了； 但是这样的运算量很大， 对于不太大的 p， 我们可以先找一个大于且接近 p 的平方数 K 2 ，再列出全部不大于 K 的质数，用这些质数去除 p， 如没有能够除尽的那么 p 就为质数 . 例如：149 很接近 144 12 12 ，依据整除的性质 149 不能被 2、3、5、7、11 整除，所以 149 是质数 . 例题精讲 模块一、判定质数合数 【例 1】 下面是主试委员会为第六届“华杯赛”写的一首诗： 美少年华朋会友， 幼长相亲同切磋； 杯赛联谊欢声响，念一笑慰来者多；九天九霄志凌云，九七共庆手相握；聚起华夏中兴 力，同唱移山壮美歌．请你将诗中 56 个字第 1 行左边第一字起逐行逐字编为 1—56 号， 再将号码中的质数由小到大找出来，将它们对应的字依次排成一行，组成一句话，请写 出这句话． 【例 2】 闻名的哥德巴赫猜想是：“任意一个大于 4 的偶数都可以表示为两个质数的和”；如 6=3+3，12=5+7，等；那么，自然数 100 可以写成多少种两个不同质数的和的形式？请分 别写出来（ 100=3+97 和 100=97+3 算作同一种形式） ； 【例 3】 在 19、197、2021 这三个数中，质数的个数是（ ） . （ A） 0 ( B) 1 ( C) 2 ( D) 3 |精. |品. |可. |编. |辑. |学. |习. |资. |料. * | * | * | * | |欢. |迎. |下. |载.  【例 4】 大约 1500 年前，我国宏大的数学家祖冲之，运算出 π的值在 3.1415926 和 3.1415927 之间，成为世界上第一个把 π的值精确到 7 位小数的人．现代人利用运算机已经将 π的值运算到了小数点后 515 亿位以上． 这些数排列既无序又无规律． 但是细心的同学发觉： 由左起的第一位 3 是质数， 31 也是质数， 但 314 不是质数， 那么在 3141 ，31415，314159， 3141592，中，哪些是质数？． 【例 5】 用 L 表示全部被 3 除余 1 的全体正整数．假如 L 中的数 (1 不算 ) 除 1 及它本身以外，不能被 L 的任何数整除，称此数为“ L—质数”．问：第 8 个“ L—质数”是什么？ 【例 6】 9 个连续的自然数， 每个数都大于 80，那么其中最多有多少个质数？请列举和最小的一组 【例 7】 从 20 以内的质数中选出 6 个，然后把这 6个数分别写在正方体木块的 6 个面上，并且使得相对两个面的数的和都相等 . 将这样的三个木块掷在地上， 向上的三个面的三个数之和可能有多少种不同的值？ 【例 8】 自然数 N 是一个两位数，它是一个质数，而且 N 的个位数字与十位数字都是质数，这样的自然数有多少个？ |精. |品. |可. |编. |辑. |学. |习. |资. |料. * | * | * | * | |欢. |迎. |下. |载. 【例 9】 小晶最近迁居了，小晶诧异地发觉他们新居的门牌号码是四位数．同时，她感到这个号 码很简单记住，由于它的形式为 abba ，其中 a b ，而且 ab 和 ba 都是质数 ( a 和 b 是两个数字 ) ．具有这种形式的数共有多少个？ 【例 10】 炎黄骄子 菲尔兹奖被誉为“数学界的诺贝尔奖”，只嘉奖 40