5-5.质数合数分解质因数.题库教师版page1of13本讲中的知识点在小学课本内已经有所涉及,并且多以判断题考察。质数合数的出现是对自然数的另一种分类方式,但是相对于奇数偶数的划分要复杂许多。质数本身的无规律性也是一个研究质数结构的难点。在奥数数论知识体系中我们要帮助孩子树立对质数和合数的基本认识,在这个基础之上能够会与之前的一些知识点结合运用。分解质因数法是一个数论重点方法,本讲另一个授课重点在于让孩子对这个方法能够熟练并且灵活运用。1.质数与合数一个数除了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.这也是很多题解题思路,需要大家注意.2.质因数与分解质因数质因数:如果一个质数是某个数的约数,那么就说这个质数是这个数的质因数.互质数:公约数只有1的两个自然数,叫做互质数.分解质因数:把一个合数用质因数相乘的形式表示出来,叫做分解质因数.例如:30235.其中2、3、5叫做30的质因数.又如21222323,2、3都叫做12的质因数,其中后一个式子叫做分解质因数的标准式,在求一个数约数的个数和约数的和的时候都要用到这个标准式.分解质因数往往是解数论题目的突破口,因为这样可以帮助我们分析数字的特征.3.唯一分解定理任何一个大于1的自然数n都可以写成质数的连乘积,即:312123kaaaaknpppp其中为质数,12kaaa为自然数,并且这种表示是唯一的.该式称为n的质因子分解式.例如:三个连续自然数的乘积是210,求这三个数.分析:∵210=2×3×5×7,∴可知这三个数是5、6和7.知识点拨教学目标5-5质数合数分解质因数5-5.质数合数分解质因数.题库教师版page2of134.部分特殊数的分解111337;100171113;1111141271;1000173137;199535719;1998233337;200733223;2008222251;10101371337.5.判断一个数是否为质数的方法根据定义如果能够找到一个小于p的质数q(均为整数),使得q能够整除p,那么p就不是质数,所以我们只要拿所有小于p的质数去除p就可以了;但是这样的计算量很大,对于不太大的p,我们可以先找一个大于且接近p的平方数2K,再列出所有不大于K的质数,用这些质数去除p,如没有能够除尽的那么p就为质数.例如:149很接近1441212,根据整除的性质149不能被2、3、5、7、11整除,所以149是质数.模块一、质数合数的基本概念的应用【例1】下面是主试委员会为第六届“华杯赛”写的一首诗:美少年华朋会友,幼长相亲同切磋;杯赛联谊欢声响,念一笑慰来者多;九天九霄志凌云,九七共庆手相握;聚起华夏中兴力,同唱移山壮丽歌.请你将诗中56个字第1行左边第一字起逐行逐字编为1—56号,再将号码中的质数由小到大找出来,将它们对应的字依次排成一行,组成一句话,请写出这句话.【解析】按要求编号排序,并画出质数号码:美少年华朋会友,幼长相亲同切磋;1234567891011121314杯赛联谊欢声响,念一笑慰来者多;1516171819202122232425262728九天九霄志凌云,九七共庆手相握;2930313233343536373839404142聚起华夏中兴力,同唱移山壮丽歌.4344454647484950515253545556将质数对应的汉字依次写出就是:少年朋友亲切联欢;一九九七相聚中山.【【巩巩固固】】(2008年南京市青少年“科学小博士”思维训练)炎黄骄子菲尔兹奖被誉为“数学界的诺贝尔奖”,只奖励40岁以下的数学家.华人数学家丘成桐、陶哲轩分别于1982年、2006年荣获此奖.我们知道正整数中有无穷多个质数(素数),陶哲轩等证明了这样一个关于质数分布的奇妙定理:对任何正整数k,存在无穷多组含有k个等间隔质数(素数)的数组.例如,3k时,3,5,7是间隔为2的3个质数;5,11,17是间隔为6的3个质数:而,,是间隔为12的3个质数(由小到大排列,只写一组3个质数即可).【解析】最小的质数从2开始,现要求每两个质数间隔12,所以2不能在所要求的数组中.而且由于个位是5的质数只有一个5,所以个位是3的质数不能作为第一个质数和第二个质数,可参照下表:例题精讲5-5.质数合数分解质因数.题库教师版page3of13【【巩巩固固】】(2003年“祖冲之杯”邀请赛)大约1500年前,我国伟大的数学家祖冲之,计算出π的值在3.1415926和3.1415927之间,成为世界上第一个把π的值精确到7位小数的人.现代人利用计算机已经将π的值计算到了小数点后515亿位以上.这些数排列既无序又无规律.但是细心的同学发现:由左起的第一位3是质数,31也是质数,但314不是质数,那么在3141,31415,314159,3141592,31415926,31415927中,哪些是质数?.【解析】注意到3141,31415,3141592,31415926,31415927依次能被3,5,2,2,31整除,所以,质数是314159.【【巩巩固固】】(2004年全国小学奥林匹克)自然数N是一个两位数,它是一个质数,而且N的个位数字与十位数字都是质数,这样的自然数有多少个?【解析】这样的自然数有4个:23,37,53,73.【例2】两个质数之和为39,求这两个质数的乘积是多少.【解析】因为和为奇数,所以这两个数必为一奇一偶,所以其中一个是2,另一个是37,乘积为74.我们要善于抓住此类题的突破口。【【巩巩固固】】如果a,b均为质数,且3741ab,则ab______.【解析】根据题意a,b中必然有一个偶质数2,,当2a时,5b,当2b时不符合题意,所以257ab.【【巩巩固固】】A,B,C为3个小于20的质数,30ABC,求这三个质数.【解析】因为三个质数之和为偶数,所以这三个质数必为两奇一偶,其中偶数只能是2,另两个奇质数之和为28,又因为这三个数都要小于20,所以只能为11和17,所以这三个质数分别是2,11,17.【【巩巩固固】】已知3个不同质数的和是最小的合数的完全平方,求这3个质数的乘积是多少?【解析】最小的合数是4,其平方为16.我们知道奇数个奇数的和是奇数,所以这3个质数中必然有2,那么其余2个的和是14,只能一个是3一个是11,因此这3个质数的乘积是231166.【【巩巩固固】】小晶最近迁居了,小晶惊奇地发现他们新居的门牌号码是四位数.同时,她感到这个号码很容易记住,因为它的形式为abba,其中ab,而且ab和ba都是质数(a和b是两个数字).具有这种形式的数共有多少个?【【巩巩固固】】若两位数ab、ba均为质数,则a、b均为奇数且不为5,故有1331,3113,1771,7117,7337,3773,9779,7997共8个数.【例3】(“祖冲之杯”小学数学邀请赛)九九重阳节,一批老人决定分乘若干辆至多可乘32人的大巴前去参观兵马俑.如果打算每辆车坐22个人,就会有1个人没有座位;如果少开一辆车,那么,这批老人刚好平均分乘余下的大巴.那么有多少个老人?原有多少辆大巴?【解析】仍按每车坐22人计算,少开一辆车将有23人无座位,这些人刚好平均分乘余下的车,23是质数,所以余下23辆车,原有24辆车,原有老人222232323529(个).【【巩巩固固】】(俄罗斯数学奥林匹克)万尼亚想了一个三位质数,各位数字都不相同.如果个位数字等于前两个数字的和,那么这个数是几?【解析】因为是质数所以个位数不可能为偶数0,2,4,6,8也不可能是奇数5.如果末位数字是3或9,那么数字和就将是3或9的两倍,因而能被它们整除,这就不是质数了.所以个位数只能是7.这个三位质数可以是167,257,347,527或617中间的任一个.5-5.质数合数分解质因数.题库教师版page4of13【【巩巩固固】】(第五届“华杯赛”口试第15题)图中圆圈内依次写出了前25个质数;甲顺次计算相邻二质数之和填在上行方格中;乙顺次计算相邻二质数之积填在下行方格中.质数列乙填“积数”甲填“和数”978913117532351561285.................................问:甲填的数中有多少个与乙填的数相同?为什么?【解析】质数中只有一个偶数2,其余的质数均为奇数.所以甲填的“和数”中除第一个是奇数5外,其余的均为不小于8的偶数.乙填的“积数”中除第一个是偶数6外,其余所填的全是不小于15的奇数.所以甲填的数与乙填的数都不相同.【【巩巩固固】】(全国小学数学奥林匹克)从1~9中选出8个数排成一个圆圈,使得相邻的两数之和都是质数.排好后可以从任意两个数字之间切开,按顺时针方向读这些八位数,其中可以读到的最大的数是多少?【解析】由于质数除了2以外都是奇数,所以数字在顺时针排列时应是奇偶相间排列.切开后的数仍然具有“相邻两数之和是质数”,并且最高位与最低位之和也是质数,考虑到“最大”的限制条件,最高位选9,第二位选8,第三位最大可以选7,但7与8之和不是质数,再改选5,8与5之和是质数,符合要求.第四位可选剩余的最大数字6,如此类推……十位可选3,个位选2.所以,可以读到的最大数是98567432.数字排列如下图.34765892【【巩巩固固】】(保良局亚洲区城市小学数学邀请赛)用L表示所有被3除余1的全体正整数.如果L中的数(1不算)除1及它本身以外,不能被L的任何数整除,称此数为“L—质数”.问:第8个“L—质数”是什么?【解析】“L数”为1,4,7,10,13,16,19,22,25,28,31,34,….“L—质数”应为上列数中去掉1,16,28,…,即为4,7,10,13,19,22,25,31,34,….所以,第8个“L—质数”是31.【例4】9个连续的自然数,每个数都大于80,那么其中最多有多少个质数?请列举和最小的一组【解析】我们知道任意连续9个自然数中最多有4个质数,本题考察对100以外的质数的熟练情况,有101,103,107,109是4个质数。【【巩巩固固】】(我爱数学少年数学夏令营)用0,1,2,…,9这10个数字组成6个质数,每个数字至多用1次,每个质数都不大于500,那么共有多少种不同的组成6个质数的方法.请将所有方法都列出来.【解析】除了2以外,质数都是奇数,因为0~9中只有5个奇数,所以如果想组成6个质数,则其中一定有2.又尾数为5的数中只有5是质数,所以5只能单独作为6个质数中的一个数.另4个质数分别以1,3,7,9为个位数,从而列举如下:{2,3,5,7,41,89},{2,3,5,7,61,89},{2,3,5,7,89,401},{2,3,5,7,89,461},{2,3,5,7,61,409},{2,3,5,47,61,89},{2,3,5,41,67,89},{2,3,5,67,89,401},{2,5,7,43,61,89},{2,5,7,61,83,409}.即共有10种不同的方法.5-5.质数合数分解质因数.题库教师版page5of13【【巩巩固固】】从小到大写出5个质数,使后面数都比前面的数大12.这样的数有几组?【解析】考虑到质数中除了2以外其余都是奇数,因此这5个质数中不可能有2;又质数中除了2和5,其余质数的个位数字只能是1、3、7、9.若这5个质数中最小的数其个位数字为1,则比它大24的数个位