wunianjishuxue数.docVIP

质数、合数、分解质因数 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． 质因数与分解质因数 质因数：如果一个质数是某个数的约数，那么就说这个质数是这个数的质因数. 互质数公约数只有1的两个数，叫做互质数..其中2、3、5叫做30的质因数.又如，2、3都叫做12的质因数，其中后一个式子叫做分解质因数的标准式，在求一个数约数的个数和约数的和的时候都要用到这个标准式.分解质因数往往是解数论题目的突破口，因为这样可以帮助我们分析数字的特征. 3． 唯一分解定理 任何一个大于1的自然数n都可以写成质数的连乘积，即：其中为质数，为自然数，并且这种表示是唯一的.该式称为n的质因子分解式. 例如：三个连续自然数的乘积是210，求这三个数. 分析：∵210=2×3×5×7，∴可知这三个数是5、6和7. 4. 部分特殊数的分解 ；；；；；；；；. 5. 判断一个数是否为质数的方法 根据定义如果能够找到一个小于p的质数q(均为整数)，使得q能够整除p，那么p就不是质数，所以我们只要拿所有小于p的质数去除p就可以了；但是这样的计算量很大，对于不太大的p，我们可以先找一个大于且接近p的平方数，再列出所有不大于K的质数，用这些质数去除p，如没有能够除尽的那么p就为质数. 例如：149很接近，根据整除的性质149不能被2、3、5、7、11整除，所以149是质数. 【例1 】 自然数是一个两位数，它是一个质数，而且的个位数字与十位数字都是质数，这样的自然数有个 这样的自然数有4个：23，37，53，73． 【例2】两个质数之和为，求这两个质数的乘积是多少. 因为和为奇数，所以这两个数必为一奇一偶，所以其中一个是，另一个是，乘积为.我们要善于抓住此类题的突破口。 如果a，b均为质数，且，则______. 根据题意a,b中必然有一个偶质数2，，当时，，当时不符合题意，所以. 【例3】 九九重阳节，一批老人决定分乘若干辆至多可乘32人的大巴前去参观兵马俑．如果打算每辆车坐22个人，就会有1个人没有座位；如果少开一辆车，那么，这批老人刚好平均分乘余下的大巴．那么有多少个老人？原有多少辆大巴？ 仍按每车坐22人计算，少开一辆车将有23人无座位，这些人刚好平均分乘余下的车，23是质数，所以余下23辆车，原有24辆车，原有老人 (个) 万尼亚想了一个三位质数，各位数字都不相同．如果个位数字等于前两个数字的和，那么这个数是几？ 因为是质数所以个位数不可能为偶数0，2，4，6，8也不可能是奇数5．如果末位数字是3或9，那么数字和就将是3或9的两倍，因而能被它们整除，这就不是质数了．所以个位数只能是7．这个三位质数可以是167，257，347，527或617中间的任一个． 用L表示所有被3除余1的全体正整数．如果L中的数(1不算)除1及它本身以外，不能被L的任何数整除，称此数为“L—质数”．问：第8个“L—质数”是什么？ “L数”为1，4，7，10，13，16，19，22，25，28，31，34，…．“L—质数”应为上列数中去掉1，16，28，…，即为4，7，10，13，19，22，25，31，34，…．所以，第8个“L—质数”是31． 【例4】 用1，2，3，4，5，6，7，8，9这9个数字组成质数，如果每个数字都要用到并且只能用一次，那么这9个数字最多能组成多少个质数. 要使质数个数最多，我们尽量组成一位的质数，有2、3、5、7均为一位质数，这样还剩下1、4、6、8、9这5个不是质数的数字未用．有1、4、8、9可以组成质数41、89，而6可以与7组合成质数67．所以这9个数字最多可以组成6个质数。 【例5】 7个连续质数从大到小排列是a、b、c、d、e、f、g已知它们的和是偶数，那么d是多少？ 因为7个质数的和是偶数，所以这7个质数不可能都是奇数.我们知道是偶数的质数只有2，因此这7个质数中必有一个是2.又因为2是最小的质数，并且这7个连续质数是从大到小排列的，所以.其他6个数从大到小依次是17、13、11、7、5、3.这样. 【例6】 将60拆成10个质数之和，要求最大的质数尽可能小，那么其中最大的质数是多少 最大的质数必大于5，否则