小学奥数讲义5年级-11-质数与合数-难版.docxVIP

第11 第11讲 质数与合数 知识梳理 知识梳理 质数与合数 自然数按照能被多少个不同的自然数整除可以分为三类： 　　第一类：只能被一个自然数整除的自然数，这类数只有一个，就是1。 　　第二类：只能被两个不同的自然数整除的自然数。因为任何自然数都能被1和它本身整除，所以这类自然数的特征是大于1，且只能被1和它本身整除。这类自然数叫质数（或素数）。例如，2，3，5，7，… 　　第三类：能被两个以上的自然数整除的自然数。这类自然数的特征是大于1，除了能被1和它本身整除外，还能被其它一些自然数整除。这类自然数叫合数。例如，4，6，8，9，15，… 要特别记住：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. 质因数：如果一个质数是某个数的约数，那么就说这个质数是这个数的质因数. 互质数：公约数只有1的两个自然数，叫做互质数. 分解质因数：把一个合数用质因数相乘的形式表示出来，叫做分解质因数. 例如：.其中2、3、5叫做30的质因数.又如，2、3都叫做12的质因数，其中后一个式子叫做分解质因数的标准式，在求一个数约数的个数和约数的和的时候都要用到这个标准式.分解质因数往往是解数论题目的突破口，因为这样可以帮助我们分析数字的特征. 典型例题 典型例题 质数与合数 【例1】 ★1～100这100个自然数中有哪些是质数？ 【解析】先把前100个自然数写出来，得下表： 　　1既不是质数也不是合数。 　　2是质数，留下来，后面凡能被2整除的数都是合数，都划去； 　　3是质数，留下来，后面凡能被3整除的数都是合数，都划去； 　　类似地，把5留下来，后面凡是5的倍数的数都划去； 　　把7留下来，后面凡是7的倍数的数都划去。 　　经过以上的筛选，划去的都是合数，余下26个数，除1外，剩下的25个都是质数。这样，我们便得到了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。 【例2】★判断269，437两个数是合数还是质数。 【解析】对于一个不太大的数N，要判断它是质数还是合数，可以先找出一个大于N且最接近N的平方数K2，再写出K以内的所有质数。如果这些质数都不能整除N，那么N是质数；如果这些质数中有一个能整除N，那么N是合数。 　　因为269＜172=289。17以内质数有2，3，5，7，11，13。根据能被某些数整除的数的特征，个位数是9，所以269不能被2，5整除；2+6+9=17，所以269不能被3整除。经逐一判断或试除知，这6个质数都不能整除269，所以269是质数。 　　因为437＜212=441。21以内的质数有2，3，5，7，11，13，17，19。容易判断437不能被2，3，5，7，11整除，用13，17，19试除437，得到437÷19=23，所以437是合数。 对比一下几种判别质数与合数的方法，可以看出例2的方法的优越性。判别269，用2～268中所有的数试除，要除267个数；用2～268中的质数试除，要除41个数；而用例2的方法，只要除6个数。 【小试牛刀】现有1，3，5，7四个数字。 （1）用它们可以组成哪些两位数的质数（数字可以重复使用）？ （2）用它们可以组成哪些各位数字不相同的三位质数？ 【解析】（1）11，13，17，31，37，53，71，73； 　 　（2）137，173，317，157，571，751。 【例3】★★判断数1111112111111是质数还是合数？ 【解析】按照例2的方法判别这个13位数是质数还是合数，当然是很麻烦的事，能不能想出别的办法呢？根据合数的意义，如果一个数能够写成两个大于1的整数的乘积，那么这个数是合数。 　　根据整数的意义，这个13位数可以写成： 　　1111112111111 　　=1111111000000+1111111 　　=1111111×（1000000+1） 　　=1111111×1000001。 　　由上式知，111111和1000001都能整除1111112111111，所以1111112111111是合数。 【例4】★已知A是质数，（A+10）和（A+14）也是质数，求质数A。 【解析】从最小的质数开始试算。 　A=2时，A+10=12，12是合数不是质数，所以A≠2。 　A=3时，A+10=13，是质数；A+14=17也是质数，所以A等于3是所求的质数。 　A除了等于3外，还可以是别的质数吗？因为质数有