【精品】微课堂-奥数全能解法及训练_质数与合数
- 格式:ppt
- 大小:2.95 MB
- 文档页数:15


1.掌握质数与合数的定义 2.能够用特殊的偶质数2与质数5解题 3.能够利用质数个位数的特点解题 4. 质数、合数综合运用一、质数与合数 一个数除了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 的平方数2K ,再列出所有不大于K 的质数,用这些质数去除p ,如没有能够除尽的那么p 就为质数.例如:149很接近1441212=⨯,根据整除的性质149不能被2、3、5、7、11整除,所以149是质数.模块一、质数合数综合 【例 1】 写出10个连续自然数,它们个个都是合数.【例 2】 老师可以把本题拓展为找更多个连续的合数:找200个连续的自然数它们个个都是合数.例题精讲知识点拨知识框架5-3-3.质数与合数(三)【例 3】四个质数2、3、5、7的乘积为,经验证200到220之间仅有一个质数,请问这个质数是。
【例 4】有人说:“任何7个连续整数中一定有质数.”请你举一个例子,说明这句话是错的.【例 5】如果一个数不能表示为三个不同合数的和,那么我们称这样的数为智康数,那么最大的智康数是几?【例 6】将八个不同的合数填入下面的括号中,如果要求相加的两个合数互质,那么A最小是几?A=()+()=()+()=()+()=()+()【例 7】有些自然数能够写成一个质数与一个合数之和的形式,并且在不计加数顺序的情况下,这样的表示方法至少有13种。
奥数质数合数分解质因素讲义及答案奥数质数合数分解质因素讲义及答案GE GROUP system office room 【GEIHUA16H-GEIHUA GEIHUA8Q8-数的整除(2)质数、合数、分解质因数教室姓名学号【知识要点】1、质数与合数自然数按其因数的个数可以分成三类:(1)单位1:只含有1这一个因数的自然数。
(2)质数(也称为素数):只含有1与它本身这两个因数的自然数。
(质数有无穷多个,不存在最大的质数,但有最小的质数2,而且2是质数中唯一的偶数。
)(3)合数:含有三个或三个以上因数的自然数。
(4)分解质因数:把一个合数用质因数相乘的形式表示出来,叫做分解质因数。
(5)因数个数定理:例如:1980=22×32×5×11所以:(T表示因数个数)T(1980)=(1+2)×(1+2)×(1+1)×(1+1)=36(6)因数和的定理:例如:1980=22×32×5×1111+111)所以:S(1980)=(02+12+22)×(03+13+23)×(05+15)×(0=7×13×6×12=6552【典型例题】例1、两个质数的和是49,这两个质数的积是多少?解:因为两个质数的和49是奇数,所以必有一个质数是偶数,另一个质数是奇数,而偶数中只有2是质数,于是另一个质数是49-2=47,从而得到它们的积是2×47=94。
例2、有三张卡片,上面分别写着2、3、4三个数字,从中任意抽出一张、两张、三张,按任意顺序排列起来,可以得到不同的一位数、两位数、三位数,写出其中的质数。
解:由于2+3+4=9是3的倍数,所以任意排出的三位数都不是质数。
任意取两张卡片排出的两位数,末尾数字不能是2和4,只能排3.所以用2、3、4三个数字排出两位质数有23和43.取一张卡片排出的质数有2和3.所以最后排出的质数有2、3、23、43这四个。
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.这也是很多题解题思路,需要大家注意.一、判断一个数是否为质数的方法根据定义如果能够找到一个小于p 的质数q (均为整数),使得q 能够整除p ,那么p 就不是质数,所以我们只要拿所有小于p 的质数去除p 就可以了;但是这样的计算量很大,对于不太大的p ,我们可以先找一个大于且接近p 的平方数2K ,再列出所有不大于K 的质数,用这些质数去除p ,如没有能够除尽的那么p 就为质数.例如:149很接近1441212=⨯,根据整除的性质149不能被2、3、5、7、11整除,所以149是质数.二、质因数与分解质因数(1).质因数:如果一个质数是某个数的约数,那么就说这个质数是这个数的质因数.(2).互质数:公约数只有1的两个自然数,叫做互质数.(3).分解质因数:把一个合数用质因数相乘的形式表示出来,叫做分解质因数.例如:30235=⨯⨯.其中2、3、5叫做30的质因数.又如21222323=⨯⨯=⨯,2、3都叫做12的质因数,其中后一个式子叫做分解质因数的标准式,在求一个数约数的个数和约数的和的时候都要用到这个标准式.分解质因数往往是解数论题目的突破口,因为这样可以帮助我们分析数字的特征.知识点(4).分解质因数的方法:短除法 例如:212263,(┖是短除法的符号) 所以12223=⨯⨯;三、唯一分解定理任何一个大于1的自然数n 都可以写成质数的连乘积,即:312123k a a a a k n p p p p =⨯⨯⨯⨯其中为质数,12k a a a <<<为自然数,并且这种表示是唯一的.该式称为n 的质因子分解式.例如:三个连续自然数的乘积是210,求这三个数.分析:∵210=2×3×5×7,∴可知这三个数是5、6和7.部分特殊数的分解111337=⨯;100171113=⨯⨯;1111141271=⨯;1000173137=⨯;199535719=⨯⨯⨯;1998233337=⨯⨯⨯⨯;200733223=⨯⨯;2008222251=⨯⨯⨯;10101371337=⨯⨯⨯.【例 1】 下面是主试委员会为第六届“华杯赛”写的一首诗:美少年华朋会友,幼长相亲同切磋;杯赛联谊欢声响,念一笑慰来者多;九天九霄志凌云,九七共庆手相握;聚起华夏中兴力,同唱移山壮丽歌.请你将诗中56个字第1行左边第一字起逐行逐字编为1—56号,再将号码中的质数由小到大找出来,将它们对应的字依次排成一行,组成一句话,请写出这句话.【巩固】 大约1500年前,我国伟大的数学家祖冲之,计算出π的值在3.1415926和3.1415927之间,成为世界上第一个把π的值精确到7位小数的人.现代人利用计算机已经将π的值计算到了小数点后515亿位以上.这些数排列既无序又无规律.但是细心的同学发现:由左起的第一位3是质数,31也是质数,但314不是质数,那么在3,31,314,3141,59,592中,哪些是质数?.例 题【例 2】在方框中填上两个数字,可以相同也可以不同,使432是9的倍数. 请随便填出一种,并检查自己填的是否正确。
5-3-3.质数与合数(三).题库 教师版 page 1 of1. 掌握质数与合数的定义2. 能够用特殊的偶质数2与质数5解题3. 能够利用质数个位数的特点解题4. 质数、合数综合运用一、质数与合数 一个数除了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 的平方数2K ,再列出所有不大于K 的质数,用这些质数去除p ,如没有能够除尽的那么p 就为质数.例如:149很接近1441212=⨯,根据整除的性质149不能被2、3、5、7、11整除,所以149是质数.模块一、质数合数综合 【例 1】 写出10个连续自然数,它们个个都是合数.【考点】质数合数综合 【难度】2星 【题型】解答【解析】 在寻找质数的过程中,我们可以看出100以内最多可以写出7个连续的合数:90,91,92,93,94,95,96.我们把筛选法继续运用下去,把考查的范围扩大一些就行了.用筛选法可以求得在113与127之间共有13个都是合数的连续自然数:114,115,116,117,118,119,120,121,122,123,124,125,126.同学们可以在这里随意截取10个即为答案.可见本题的答案不唯一.【答案】114,115,116,117,118,119,120,121,122,123【例 2】 老师可以把本题拓展为找更多个连续的合数:找200个连续的自然数它们个个都例题精讲知识点拨知识框架5-3-3.质数与合数(三)是合数.【考点】质数合数综合【难度】3星【题型】解答【解析】如果10个连续自然数中,第1个是2的倍数,第2个是3的倍数,第3个是4的倍数L L第10个是11的倍数,那么这10个数就都是合数.又2m+,m+3,L,m+11是11个连续整数,故只要m是2,3,L,11的公倍数,这10个连续整数就一定都是合数.设m为2,3,4,L,11这10个数的最小公倍数.m+2,m+3,m+4,L,m+11分别是2的倍数,3的倍数,4的倍数L L11的倍数,因此10个数都是合数.所以我们可以找出2,3,4L11的最小公倍数27720,分别加上2,3,4L11,得出十个连续自然数27722,27723,27724L27731,他们分别是2,3,4L11的倍数,均为合数.说明:我们还可以写出11!2,11!3,11!411!11L (其++++中n!=1⨯2⨯3⨯L⨯n)这10个连续合数来.同样,L是m个连续的合数.那么200个连续的自然数(m+1)!+2,(m+1)!+3,,(m+1)!+m+1可以是:201!2,201!3,,201!201+++L【答案】201!2,201!3,,201!201L+++【例 3】四个质数2、3、5、7的乘积为,经验证200到220之间仅有一个质数,请问这个质数是。