六年级奥数.-数论.质数、合数、约数、倍数.学生版..docVIP

知识框架 质数合数、约数倍数 一、 质数与合数 一个大于 1 的自然数，如果除了 1 和它本身，再不能被其他自然数整除，那么它就叫做质数（也叫 做素数）。 一个大于 1 的自然数，如果除了 1 和它本身，还能被其他自然数整除，那么它就叫做合数。 要特别记住： 0 和 1 不是质数，也不是合数。 质数有无限多个。最小的质数是 2。合数有无限多个。最小的合数是 4。 常用的 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 是 质数 . 常用质数整理： 101、 103、 107、 109、 113、127、 131、 137、 139、 149、 151、 157、 163、167、173、 179、 181、 191、 193、 197、 1993、 1997、 1999、 2003、 401、 223、 2011 、2017． 三、 约数、公约数与最大公约数概念 约数 : 在正整数范围内约数又叫因数 , 整数 a 能被整数 b 整除，a 叫做 b 的倍数， b 就叫做 a 的约数； 公约数 : 如果一个整数同时是几个整数的约数，称这个整数为它们的“公约数”； 最大公约数：公约数中最大的一个就是最大公约数； (4)0 被排除在约数与倍数之外 求最大公约数的方法 分解质因数法：先分解质因数，然后把相同的因数连乘起来． 例如： 231 3 7 11 ， 252 22 32 7 ，所以 (231,252) 3 7 21 ； 218 12 短除法：先找出所有共有的约数，然后相乘．例如： 3 9 6 ，所以 (12,18) 2 3 6 ； 3 2 辗转相除法： 每一次都用除数和余数相除， 能够整除的那个余数， 就是所求的最大公约数． 用 辗转相除法求两个数的最大公约数的步骤如下：先用小的一个数除大的一个数，得第一个余 数；再用第一个余数除小的一个数，得第二个余数；又用第二个余数除第一个余数，得第三 个余数；这样逐次用后一个余数去除前一个余数，直到余数是 0 为止．那么，最后一个除数 就是所求的最大公约数． ( 如果最后的除数是 1，那么原来的两个数是互质的 ) ． 例如，求 600 和 1515 的最大公约数： 1515 600 2L 315； 600 315 1L 285； 315 285 1L 30 ； 285 30 9L 15； 30 15 2L 0 ；所以 1515 和 600 的最大公约数是 15． 最大公约数的性质 ①几个数都除以它们的最大公约数，所得的几个商是互质数；②几个数的公约数，都是这几个数的最大公约数的约数； ③几个数都乘以一个自然数 n ，所得的积的最大公约数等于这几个数的最大公约数乘以 n ． 求一组分数的最大公约数 先把带分数化成假分数，其他分数不变；求出各个分数的分母的最小公倍数 a；求出各个分数的 分子的最大公约数 b； b 即为所求． a 约数、公约数最大公约数的关系 1）约数是对一个数说的； 2）公约数是最大公约数的约数，最大公约数是公约数的倍数 四、 倍数的概念与最小公倍数 倍数 : 一个整数能够被另一整数整除，这个整数就是另一整数的倍数 公倍数 : 在两个或两个以上的自然数中，如果它们有相同的倍数，那么这些倍数就叫做它们的公倍数 最小公倍数：公倍数中最小的那个称为这些正整数的最小公倍数。 求最小公倍数的方法 分解质因数的方法； 例如： 231 3 7 11， 252 22 32 7 ，所以 231,252 2