第3讲数论问题进阶.pdfVIP

数论问题进阶 知识点总结 一、质数和合数 一个数除了1 和它本身，不再有其它约数，这个数叫做质数(也叫做素数) 。 一个数除了1 和它本身，还有其它约数，这个数叫做合数。 特别记住：最小的质数为2 ，最小的合数是4 ，2 是唯一的偶质数； 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 个 研究质数，注意以下两点： 1．除了2 以外，所有的质数都是奇数； 2 ．除了2 和5 以外，所有质数个位只能是1，3，7，9 分解质因数： 把一个合数用质因数相乘的形式表示出来，叫做分解质因数。例如，12＝2×2×3 。 例1 对7 个不同质数求和，和为58，则最大的质数是多少？ 补充 已知a 、b 、c、d 都是质数，且a ＋130＝b ＋95 ＝c ＋91 ＝d ＋79，求a 、b 、c、d 的值。 例2 用 1，2 ，3，4 ，5，6，7，8，9 这9 个数字组成质数，如果每个数字都要用到并且只能用一次，那么 这9 个数字最多能组成多少个质