五年级 · 质数与合数

🎯找核心概念

这是哪类问题：这一讲专门研究自然数按"因数个数"分类后的两大家族——质数和合数，以及把一个数拆成质数连乘（质因数分解）后能解决的各种问题。它回答的是这样一类问题：一个数到底是不是质数？怎么把一个大数拆成质数相乘？怎样利用"质数只能这样拆"的唯一性，去求和、求积、填数、分组、数末尾的零。简单说，凡是看到题目里出现"质数""合数""互质""恰好分成几组""乘积是多少""末尾有几个零"，背后往往就是在和质因数打交道。

关键词（大白话）：

质数（素数）：只有 $1$ 和它本身两个因数的数，比如 $2,3,5,7,11$。$2$ 是唯一的偶质数，特别重要。$1$ 既不是质数也不是合数。
合数：除了 $1$ 和本身，还有别的因数的数，比如 $4,6,8,9$，至少有三个因数。
质因数分解：把一个合数写成几个质数连乘，比如 $12=2\times 2\times 3$。每个数的这种写法是唯一的，这是解题的"地基"。
互质：两个数没有公共的质因数（最大公因数是 $1$），比如 $8$ 和 $9$ 互质，但它们各自都不是质数。
试除法：判断一个数是不是质数时，只需用不超过它平方根的质数去试着除，都除不尽就是质数。

🔍理解本质规律

判断质数用试除法：只要用不超过 $\sqrt{n}$ 的所有质数去试除，全都除不尽，$n$ 就是质数。例如判断 $1163$，因为 $34^{2}=1156<1163<35^{2}$，只需试 $34$ 以内的质数。
任何合数都能唯一地分解成质数连乘，所以"乘积已知求因数""恰好分成几组"这类题，本质是给乘积做质因数分解再重新组合。
奇偶性是利器：除 $2$ 以外所有质数都是奇数。若一组质数的和或式子必须是偶数/奇数，往往逼出其中一个质数必是 $2$。
$5$ 同样特殊：除 $5$ 以外的质数个位只能是 $1,3,7,9$。涉及个位、$5$ 的倍数时，常逼出某个质数必是 $5$。
末尾零的个数由因数 $5$ 的个数决定（因数 $2$ 总是更多），所以数末尾零就是数因数 $5$。
连续若干个自然数里，偶数、$3$ 的倍数、$5$ 的倍数都"占名额"，所以质数最多能有几个、最短的连续合数段在哪里，都靠这些倍数来卡。

看得见的规律把每个自然数想象成用"质数积木"搭成的塔：$2,3,5,7,11\cdots$ 是一块块基本积木，质数是只有一块积木的塔，合数是多块积木搭起来的塔，而且每座塔的搭法独一无二。要研究一个数，就把它的塔拆开看用了哪些积木、各几块。比如 $12$ 这座塔是"$2$、$2$、$3$"三块；要把几个数分组使组内两两互质，就像要求同一组里的塔不能共用同一种积木颜色。

为什么这样解为什么分解质因数能解决这么多问题？因为"唯一分解"像一张身份证：一个数所有的因数、它能被谁整除、它和别的数有没有公共因数，全都写在它的质因数里，一查便知。再加上 $2$ 和 $5$ 这两块积木和"位值""个位"直接挂钩——$2$ 管奇偶，$5$ 管个位和末尾零——于是只要把奇偶性、个位数这两个小窗口和质因数分解结合起来，绝大多数限制条件都能被翻译成"必须含某块积木"，范围一下子就缩小到能一一验证了。

🗂️分类总结题型

题型	怎么一眼认出	用什么方法
判断大数是不是质数（试除法）g5-c24-p01	题目给一个较大的数，问它是不是质数、是不是合数。	找出比它略大的完全平方数定出平方根上界，只用这个上界以内的质数逐个试除，都除不尽即为质数。
质因数分解后计数/构造g5-c24-p02	出现"有几个质因数""乘积等于某数求各数""恰好分成几组""体积是多少求长宽高"。	把目标数分解成质数连乘，再按要求把这些质因数重新组合（计数、配成连续数、配成互质组等）。
用奇偶性逼出质数 2g5-c24-p05	几个质数的和、式子的奇偶性被锁定，或题目里出现 $p$ 与 $p$ 的奇次方加常数同时是质数。	分析式子该是奇还是偶，发现若全是奇质数会矛盾，于是断定其中必有一个是 $2$，再代入。
用个位数/模分析逼出质数 5g5-c24-p09	条件涉及个位数字、$5$ 的倍数，或一串数除以 $5$ 的余数刚好取遍 $0\sim4$。	看个位或除以 $5$ 的余数，发现其中必有一个是 $5$ 的倍数，要它是质数就只能等于 $5$。
质数枚举与数字和判定g5-c24-p04	范围有限（如两位质数、个位十位都是质数、数字积/数字和是质数）。	先用奇偶、个位、数字和被 $3$ 整除等规律砍掉大部分，再把剩下的少数情形逐一验证。
哥德巴赫式质数分拆g5-c24-p17	把一个偶数写成两个质数之和，且附加个位、位数等限制。	枚举满足限制的一个质数，用偶数减去它，验证差是否也是质数。
连续自然数中的质数/合数g5-c24-p14	问连续若干个数里质数最多几个，或最短的连续合数段、连续整数乘积。	用偶数、$3$ 的倍数、$5$ 的倍数占名额来卡上限，再举一段具体的数验证能取到。
互质构造与分组填数g5-c24-p22	要求填出/分出的几个数两两互质，或排成一行相邻不互质。	对各数做质因数分解，按"同组不共用质因数"或"相邻共用质因数"来安排。
组数最小化/最大化g5-c24-p20	用给定数字各一次组成若干合数（或质数）求总和最小/最大，或组成最大的数。	用位值原理把和写成"百位和×100+十位和×10+个位和"，让大数字尽量靠低位（求最小）或高位（求最大），同时满足合数/质数限制。

✏️举例验证

例 1 g5-c24-p01

题：华罗庚的生日数被分解成 $19101112=1163\times 16424$，问 $1163$ 和 $16424$ 里有没有质数。

按规律解：$16424$ 是偶数，至少能被 $2$ 整除，所以是合数。判断 $1163$：先找平方根上界，$34^{2}=1156$，$35^{2}=1225$，所以只要用 $34$ 以内的质数 $2,3,5,7,11,13,17,19,23,29,31$ 去试除。逐个试下来都除不尽，所以 $1163$ 是质数。

为什么对：试除法之所以只查到平方根就够，是因为如果 $1163$ 是合数，它必有一个不超过 $\sqrt{1163}\approx 34$ 的质因数；既然 $34$ 以内的质数都不能整除它，它就不可能是合数。这把要检查的范围从一千多个数缩到十来个质数，又快又靠谱。

例 2 g5-c24-p05

题：当 $p$ 和 $p^{3}+5$ 都是质数时，求 $p^{5}+5$。

按规律解：看奇偶性：如果 $p$ 是奇质数，那么 $p^{3}$ 是奇数，$p^{3}+5$ 就是偶数，而大于 $2$ 的偶数都是合数，矛盾。所以 $p$ 必须是偶质数，也就是 $p=2$。代入得 $p^{5}+5=2^{5}+5=32+5=37$。

为什么对：这正是"用奇偶性逼出 $2$"的典型。题目要求 $p^{3}+5$ 也是质数，相当于要求它不能是偶合数，于是把 $p$ 锁死成唯一的偶质数 $2$。换个写法（比如换成 $p^{2}+5$ 之类）只要奇偶矛盾还在，套路完全一样。

例 3 g5-c24-p09

题：已知 $n,\ n+6,\ n+84,\ n+102,\ n+218$ 都是质数，求 $n$。

按规律解：看这五个数除以 $5$ 的余数。$6,84,102,218$ 除以 $5$ 的余数分别是 $1,4,2,3$，所以这五个数除以 $5$ 的余数恰好是 $n$ 的余数加上 $0,1,4,2,3$，正好取遍 $0,1,2,3,4$。也就是说五个数里必有一个是 $5$ 的倍数。要它还是质数，就只能等于 $5$，于是 $n=5$。验证 $5,11,89,107,223$ 都是质数，成立。

为什么对：这是"用模 $5$ 逼出 $5$"。连续给出的几个偏移量除以 $5$ 余数互不相同，就保证了无论 $n$ 是多少，总有一个数被 $5$ 整除——这是抽屉原理在余数上的运用。被 $5$ 整除又要当质数，唯一出路就是它本身是 $5$。

例 4 g5-c24-p22

题：把 $14,20,33,117,143,175$ 分组，要求每组内任意两数互质，至少分几组。

按规律解：先全部分解：$14=2\times7$，$20=2^{2}\times5$，$33=3\times11$，$117=3^{2}\times13$，$143=11\times13$，$175=5^{2}\times7$。观察发现 $33,117,143$ 两两都有公共质因数（$33$ 与 $117$ 共用 $3$，$117$ 与 $143$ 共用 $13$，$33$ 与 $143$ 共用 $11$），它们必须分到三个不同组，所以至少要 $3$ 组。再给出一种正好 $3$ 组的分法 $(14,143),(20,33),(117,175)$，验证组内互质，所以最少是 $3$ 组。

为什么对：互质就是"不共用任何质数积木"。一旦把每个数的积木列出来，哪些数会冲突一目了然；三个两两冲突的数像三个互相敌对的人，必须分到三张不同的桌子，这就给出了"至少 $3$ 组"的下限，再找出一个真分法就证明 $3$ 组够用。

🌱拓展应用

🛒 生活里的同类问题：

密码与银行卡安全：现代加密（RSA）就建立在"两个大质数相乘容易、把乘积重新分解回质数极难"这一事实上，本讲的试除法和质因数分解正是它的入门版。
分组与排班：把若干人或物分成几组、要求组内互不"冲突"（共用某资源），和第 22、30 题的互质分组是同一种思路。
齿轮与周期：两个齿轮的齿数若互质，转很久才会回到初始相对位置；这正是互质在机械里的体现。

🔄 变形我还认得吗：

把"$p^{3}+5$ 是质数"换成"$p^{2}+8$ 是质数"，还认得出该用奇偶性逼出 $2$ 吗？
把第 9 题的偏移量换成另一组数，先别急着算，先想"它们除以 $5$（或除以 $3$）的余数是不是取遍了"。
把第 21 题数末尾零换成"末尾恰有 $3$ 个零的最小阶乘"，是不是还在数因数 $5$？
把第 17 题哥德巴赫分拆的限制从"个位是 $1$"换成"两数之差最小"，枚举方向变了，但"减去一个验证另一个"的核心没变。

🚀 它是后面什么的前置基础：

本讲的质因数分解是后面学"求因数个数、最大公因数、最小公倍数"的直接前置基础。
互质的概念为后续"约分、通分、分数运算"和"中国剩余定理类同余问题"打底。
试除法和唯一分解定理是初中"因式分解、根式化简"乃至高中数论入门的思想源头。

⚠️常见易错点

把 $1$ 当成质数：$1$ 既不是质数也不是合数，判断时务必单独处理。
忘了 $2$ 是质数、而且是唯一的偶质数：很多"逼出 $2$"的题就栽在这里。
试除时除到太大或太小：正确做法是只除到不超过平方根的质数，既不能漏（除得太少）也不必多除。
判断质数时只试到某个非质数就停，或漏试某个质数（如忘了试 $7,11,13$）。
末尾零去数因数 $2$：应该数因数 $5$，因为 $2$ 总比 $5$ 多，零的个数由较少的 $5$ 决定。
互质和"都是质数"混淆：$8$ 与 $9$ 互质但都不是质数；互质只要求不共用质因数。
组数最小化时只顾让某个数小，忘了所有部分都必须是合数（或都满足题目限制）。

🧠思维导图

质数与合数
- 基本概念
  - 质数：只有 1 和自身两个因数
  - 合数：因数三个及以上
  - 1 既非质数也非合数
- 判断方法
  - 试除法：除到平方根以内的质数
  - 找最近的完全平方数定上界
- 质因数分解
  - 唯一分解：拆成质数连乘
  - 应用：数因数个数 / 构造连续数 / 求长宽高
  - 末尾零：数因数 5 的个数
- 特殊质数 2 和 5
  - 奇偶性逼出 2
  - 个位数 / 模分析逼出 5
- 枚举与分拆
  - 数字和被 3 整除缩小范围
  - 哥德巴赫：偶数 = 两质数之和
- 连续自然数
  - 质数最多个数（倍数占名额）
  - 最短连续合数段
- 互质与构造
  - 不共用质因数
  - 分组 / 填数 / 相邻不互质排列
- 组数最优化
  - 位值原理拆成各位和
  - 最小化放低位 / 最大化放高位