奥数：五级奥数.数论.质数与合数（c级）.学生版

《奥数：五级奥数.数论.质数与合数（c级）.学生版》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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、，需要大家注意.二、判断一个数是否为质数的方法根据定义如果能够找到一个小于p的质数q(均为整数)，使得q能够整除p，那么p就不是质数，所以我们只要拿所有小于p的质数去除p就可以了；但是这样的计算量很大，对于不太大的p，我们可以先找一个大于且接近p的平方数，再列出所有不大于K的质数，用这些质数去除p，如没有能够除尽的那么p就为质数.例如：149很接近，根据整除的性质149不能被2、3、5、7、11整除，所以149是质数.三、质因数与分解质因数（1）.质因数：如果一个质数是某个数的约数，那么就说这个质数是这个数的质因数.（2）.互质数：公约数只有1的两个自然数，叫做互质数

3、.（3）.分解质因数：把一个合数用质因数相乘的形式表示出来，叫做分解质因数.例如：.其中2、3、5叫做30的质因数.又如，2、3都叫做12的质因数，其中后一个式子叫做分解质因数的标准式，在求一个数约数的个数和约数的和的时候都要用到这个标准式.分解质因数往往是解数论题目的突破口，因为这样可以帮助我们分析数字的特征.（4）.分解质因数的方法：短除法例如：，（┖是短除法的符号）所以；一、唯一分解定理任何一个大于1的自然数n都可以写成质数的连乘积，即：其中为质数，为自然数，并且这种表示是唯一的.该式称为n的质因子分解式.例如：三个连续自然数的乘积是210，求这三个数.分析：∵

4、210=2×3×5×7，∴可知这三个数是5、6和7.重难点部分特殊数的分解；；；；；；；；.例题精讲【例1】著名的哥德巴赫猜想是：“任意一个大于4的偶数都可以表示为两个质数的和”。如6=3+3，12=5+7，等。那么，自然数100可以写成多少种两个不同质数的和的形式？请分别写出来（100=3+97和100=97+3算作同一种形式）。【巩固】用L表示所有被3除余1的全体正整数．如果L中的数(1不算)除1及它本身以外，不能被L的任何数整除，称此数为“L—质数”．问：第8个“L—质数”是什么？【例2】今年是2010年，从今年起年份数正好为三个连续正整数乘积的第一个年份是。【

5、巩固】如果两个合数互质，它们的最小公倍数是126，那么，它们的和是．【例3】在射箭运动中，每射一箭得到的环数或者是“0”(脱靶)，或者是不超过10的自然数．甲、乙两名运动员各射了5箭，每人5箭得到的环数的积都是1764，但是甲的总环数比乙少4环．求甲、乙的总环数各是多少？【巩固】2006个弹珠，平均分给若干个人，正好分完．若有1人退出，不参加分球，并且弹珠增加10个，则每人可以多分8个．原来有人．【例1】从1～9中选出8个数排成一个圆圈，使得相邻的两数之和都是质数．排好后可以从任意两个数字之间切开，按顺时针方向读这些八位数，其中可以读到的最大的数是多少？【巩固】一个两

6、位数，数字和是质数．而且，这个两位数分别乘以3，5，7之后，得到的数的数字和都仍为质数．满足条件的两位数为【例1】用0，1，2，…，9这10个数字组成6个质数，每个数字至多用1次，每个质数都不大于500，那么共有多少种不同的组成6个质数的方法．请将所有方法都列出来．【巩固】已知n个自然数之积是2007，这n个自然数之和也是2007，那么n的值最大是_______。【例2】如果一个数不能表示为三个不同合数的和，那么我们称这样的数为智康数，那么最大的智康数是几？【巩固】有些自然数能够写成一个质数与一个合数之和的形式，并且在不计加数顺序的情况下，这样的表示方法至少有13种。

7、那么所有这样的自然数中最小的一个是多少．【例1】A是乘积为2007的5个自然数之和，B是乘积为2007的4个自然数之和。那么A、B两数之差的最大值是。【巩固】a、b、c、d、e这五个无数各不相同，它们两两相乘后的积从小到大排列依次为：3，6，15，18，20，50，60，100，120，300.那么，这五个数中从小大大排列第2个数的平方是___________。A．1B.3C.5D.10【例1】有一种最简真分数，它们的分子与分母的乘积都是140．如果把所有这样的分数从小到大排列，那么第三个分数是多少？【巩固】纯循环小数写成最简分数时,分子和分母的和是