质数合数

🔢 整数与数论基础·
⭐⭐⭐

🎯 学习目标

  • 理解质数与合数的定义
  • 能判断一个正整数是质数还是合数
  • 掌握1既不是质数也不是合数的原因

📚 核心概念

在自然数中(即正整数),我们可以根据因数的个数将大于1的数分为两类:质数合数

  • 质数(也叫素数)是指只有1和它本身两个正因数的自然数。例如:2、3、5、7、11 等。注意:2 是唯一的偶质数。
  • 合数是指除了1和它本身外,还有其他正因数的自然数。例如:4(因数有1, 2, 4)、6(因数有1, 2, 3, 6)、9(因数有1, 3, 9)等。
  • 特别注意:1 既不是质数,也不是合数,因为它只有一个正因数(就是它自己),不满足质数“有两个因数”的条件,也不满足合数“有三个或以上因数”的条件。

判断一个数 nnn>1n > 1)是否为质数,常用方法是:检查从 2 到 n\sqrt{n} 的所有整数是否能整除 nn。如果都不能整除,则 nn 是质数;否则是合数。这是因为如果 n=a×bn = a \times b,且 aba \leq b,那么一定有 ana \leq \sqrt{n}

📝 关键公式

  • 质数定义:若 p>1p > 1 且其正因数只有 11pp,则 pp 是质数。例如:55 的因数只有 1155,所以是质数。
  • 合数定义:若 c>1c > 1 且存在因数 dd 满足 1<d<c1 < d < c,则 cc 是合数。例如:8=2×48 = 2 \times 4,有因数 2244,所以是合数。
  • 1 的特殊性11 只有一个正因数,因此既不是质数也不是合数

💡 经典例题

例题1:判断下列各数哪些是质数,哪些是合数:2, 9, 13, 15, 1。

  • 22:因数只有 1122 → 质数。
  • 99:因数有 1,3,91, 3, 9 → 合数。
  • 1313:检查 22133.6\sqrt{13} \approx 3.6,即试除 2,32, 3,都不能整除 → 质数。
  • 151515=3×515 = 3 \times 5,有因数 3,53, 5 → 合数。
  • 11:只有一个因数 → 既不是质数也不是合数。

例题2:判断 3737 是否为质数。

: 先计算 376.08\sqrt{37} \approx 6.08,只需检查 2,3,4,5,62, 3, 4, 5, 6 是否能整除 3737

  • 37÷2=18.537 \div 2 = 18.5 → 不整除
  • 37÷312.3337 \div 3 \approx 12.33 → 不整除
  • 37÷4=9.2537 \div 4 = 9.25 → 不整除
  • 37÷5=7.437 \div 5 = 7.4 → 不整除
  • 37÷66.1737 \div 6 \approx 6.17 → 不整除

没有小于等于 37\sqrt{37} 的整数能整除它,因此 37 是质数

⚠️ 易错点

  • 误认为1是质数:1只有一个因数,不符合质数“有两个不同因数”的定义。记住:1既不是质数也不是合数。
  • 把所有奇数当成质数:如9、15、21都是奇数,但它们是合数(有其他因数)。不能仅凭奇偶判断。
  • 忽略2是质数:2是最小的质数,也是唯一的偶质数,不要因为它是偶数就排除。
  • 判断大数时漏试因数:应试除到 n\sqrt{n} 为止,而不是只试几个小数。例如判断49时,需试到7(因为 49=7\sqrt{49}=7),而 49=7×749=7\times7,所以是合数。

💡 例题

1

两个不同的质数相加,和是15。请问这两个质数的乘积是多少?

步骤1:列出小于15的所有质数:2, 3, 5, 7, 11, 13。 步骤2:尝试配对使和为15:

  • 2 + 13 = 15 → 2和13均为质数 ✅
  • 3 + 12 = 15 → 12非质数 ❌
  • 5 + 10 = 15 → 10非质数 ❌
  • 7 + 8 = 15 → 8非质数 ❌
  • 11 + 4 = 15 → 4非质数 ❌
  • 13 + 2 = 15 → 同第一组(重复) 唯一满足条件的质数对是(2, 13)。 步骤3:计算乘积:2 × 13 = 26。
2

有三个不同的质数,它们的乘积恰好是它们之和的 5 倍。求这三个质数的和是多少?

  1. 设这三个不同的质数分别为 a、b、c。\n2. 根据题意可列等式:a × b × c = 5 × (a + b + c)。\n3. 观察等式右边,含有因数 5,说明左边的乘积 a × b × c 也必须是 5 的倍数。\n4. 因为 a、b、c 都是质数,要使它们的乘积是 5 的倍数,其中必有一个质数是 5。不妨设 c = 5。\n5. 将 c = 5 代入原等式:a × b × 5 = 5 × (a + b + 5)。\n6. 等式两边同时除以 5,化简得:a × b = a + b + 5。\n7. 为了求出 a 和 b,我们将等式变形:a × b - a - b = 5。\n8. 等式两边同时加 1,利用因式分解技巧:a × b - a - b + 1 = 6,即 (a - 1)(b - 1) = 6。\n9. 因为 a、b 是质数且不同于 5,a - 1 和 b - 1 是正整数。6 的正整数分解有:1×6、2×3、3×2、6×1。\n10. 情况一:a - 1 = 1,b - 1 = 6 → a = 2,b = 7(均为质数,且与 5 不同,符合);\n 情况二:a - 1 = 2,b - 1 = 3 → a = 3,b = 4(4 不是质数,舍去);\n 情况三:a - 1 = 3,b - 1 = 2 → a = 4,b = 3(4 不是质数,舍去);\n 情况四:a - 1 = 6,b - 1 = 1 → a = 7,b = 2(与情况一相同,仅顺序不同)。\n11. 唯一有效解为 {2, 5, 7}。\n12. 它们的和为:2 + 5 + 7 = 14。