奥数讲座：质数合数.pdfVIP

质数合数 分解质因数 一、质数与合数的概念 自然数可以按约数（即因数）的个数进行分类： ①质数：只能被1和自身整除的自然数叫质数，即质数 只有两个约数（即因数）：1和它本身。如2、3、5等 ②合数：除了能被1和自身整除外，还有能被其他整数 整除的自然数叫合数，即，合数的约数（即因数）多于2个，除了1 和它本身外，还有别的约数（即因数）。如4、6、8等等 ③1 1 不是质数也不是合数。既不是质数也不 是合数的自然数只有1 注意： 1不能质数也不是合数 2是最小的质数，也是质数中唯一的偶数 4是最小的合数 100 以内的质数有25个：2、3、5、7、11、13、 17、19、23、29、31、37、41、47、53、59、61、67、71、73、79、 83、89、97。 二、质数与合数的应用 例1．3个质数的和是80，这3个质数的积最大是多少？ 解析：由于3个数的和是偶数，所以这3个数中必有一个是偶 数，在质数中只有2是偶数，所以3个数中一定有2。 另两个质数的和是 78，要使乘积最大，这两个质数应该相差 尽可能小，显然，和是 78 的两个质数，41和37 的差最小，即这两 个数的积是最大。 2×37×41=3034 这3个质数乘积最大是3034。 例2．一个两位质数，将它的十位数字与个位数字对调后，仍 是一个两位质数，我们称这样的两位质数为“无暇质数”，则所有“无 暇质数”之和等于多少？ 解析：设“无暇质数”为ab，那么ba也是质数 因此，a、b无为奇数，容易检验，“无暇质数”分别是11、 13、17、31、37、71、73、79、97共9个 所以，它们的和=11+13+17+31+37+71+73+79+97=429 例3．正方体纸盒的每个面上都写有一个自然数，并且相对 两个面所写的两数之和都相等。若18对面所写的质数是a，14对面 所写的质数是b，35对面所写的质数是c，那么a+b+c=？ 解析：由题意可知18+a=14+b=35+c，要想等式成立，a、b、c 的奇偶性应分别为奇、奇、偶或偶、偶、奇。而a、b、c均为质数， 所以只有c=2成立，此时b=23，a=19，所以a+b+c=44 例4．一个质数的2倍与另一个质数的3倍之和是 100，这两 个质数的积是多少？ 解析：一个质数的2倍是一个偶数，由于和是100，也是偶数， 所以另一个质数的3倍应该是偶数，即另一个质数是偶数，即是2， 我们可以把剩余的那个质数求出来，是47， 两个质数之积是2×47=94 三、分解质因数的应用 质因数：如果一个数的约数（即因数）是质数，这个约数 （即因数）就叫做这个数的质因数。 分解质因数：就是把一个数表示成质因数乘积的形 式， 如： 12=2 ×2×3 例1．四个连续自然数的积是360，求这四个自然数 解析：360=2×2×2×3×3×5 =3 ×（2×2）×5 ×（2×3） =3 ×4 ×5 ×6 例2．把9、15、28、30、34、55、77、85 这八个数平均分 成两组，使每组里四个数的乘积相等 解析：把八个数平均分成两组，每组四个数，要使两组数的 乘积相等，这两组数的乘积中所含有的质因数应该完全相同。因此， 我们可以先把这八个数分解质因数，然后根据这些质因数进行分组。 9=3 ×3 15=3×5 28=2×2×7 30=2 ×3×5 34=2 × 17 55=5 × 11 7