质数合数

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

🎯 学习目标

  • 理解质数与合数的定义
  • 能判断一个正整数是质数还是合数
  • 掌握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
  1. 某正整数被 63 除商为 31, 余数为 42, 那么这个正整数所有质因数的和是多少?

答:这个正整数的所有质因数的和是34.

2
  1. 我们可以找到 n 个自然数, 用它们的和乘以它们的积, 结果恰好等于 2001, 那么 n 的最小值是多少?

答:n最小是5.

✏️ 练习

1

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

2

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

3

有多少个正整数n2n\geq 2,使得1001n1001_n是质数?

4

找出最小的正整数aa,使得对任意整数x.x.x4+a2x^4 + a^2都不是质数。

5

1001110116100111011_6的最大质因数(用小数形式表示)。