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

质数合数、约数倍数 知识框架 一、 质数与合数 一个大于 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 的平方数 K2 ，再列出所有不大于 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． 三、 约数、公约数与最大公约数概念 (1) 约数 :在正整数范围内约数又叫因数 ,整数 a 能被整数 b 整除， a 叫做 b 的倍数， b 就叫做 a 的约数； (2) 公约数 :如果一个整数同时是几个整数的约数，称这个整数为它们的 “公约数 ”； (3) 最大公约数：公约数中最大的一个就是最大公约数； (4)0 被排除在约数与倍数之外 1. 求最大公约数的方法 分解质因数法：先分解质因数，然后把相同的因数连乘起来． 2 2 例如： 231 3 7 11 ， 252 2 3 7 ，所以 (231,252) 3 7 21 ； 218 12 短除法：先找出所有共有的约数，然后相乘．例如： 3 9 6 ，所以 (12,18) 2 3 6 ； 3 2 辗转相除法： 每一次都用除数和余数相除， 能够整除的那个余数， 就是所求的最大公约数． 用 辗转相除法求两个数的最大公约数的步骤如下：先用小的一个数除大的一个数，得第一个余 数；再用第一个余数除小的一个数，得第二个余数；又用第二个余数除第一个余数，得第三 个余数；这样逐次用后一个余数去除前一个余数，直到余数是 0 为止．那么，最后一