GESP 六级 · GESP 六级样题（C++ 组） 第 17 题

唯一分解定理指的是分解质因数只有唯一的一种算法。（ ）

这题考的是概念辨析，别被‘唯一分解定理’的名头唬住。核心在于区分‘分解结果唯一’和‘分解算法唯一’，看到‘只有唯一一种算法’这种绝对化表述，直接警惕。

学生最容易错选A，原因是死记了定理结论‘分解结果唯一’，却忽略了题干偷换了概念，把‘结果唯一’偷换成‘算法唯一’。另外，部分同学可能纠结于具体算法，比如只想到试除法，误以为这是唯一方法，其实筛法、Pollard-Rho等都能分解，命题人就是利用这种思维定势挖坑。

【答案】B

考点定位 本题考查《GESP 六级大纲》数论模块中“唯一分解定理”的概念辨析。命题人特意设置“只有唯一的一种算法”这一绝对化表述，卡住的是大量死记硬背定理却不清理“结果唯一”与“算法唯一”区别的考生。

人话讲概念 唯一分解定理（算术基本定理）说的是什么？它说的是：任何一个大于1的正整数，如果把它写成几个质数相乘的形式，那么这些质数（不管顺序怎么换）是绝对确定的，不可能有两组不同的质数乘起来等于同一个数。 注意：定理保证的是“分解出来的结果”是唯一的，而不是保证“分解的过程”只有一种写法。

命题人怎么挖坑 命题人非常狡猾，他把“结果唯一”偷换成了“算法唯一”。

• 结果唯一：比如分解12，结果是2×2×3，不管你怎么算，最后得到的质因数集合就是{2,2,3}，这没问题，定理保证了这一点。
• 算法唯一：题目说“只有唯一的一种算法”，这意味着全世界只有一种方法能把数拆成质因数。这显然荒谬。

思考心法：拿到题先想什么 1. 先看关键词：看到“只有”、“唯一”、“必须”这类绝对词，大脑要立刻拉响警报，判断题里这种词99%是错的。 2. 拆解主语：主语是“算法”。问自己：分解质因数真的只有一种算法吗？ 3. 举反例：试除法肯定是一种；埃氏筛法、欧拉筛法、Pollard-Rho算法、甚至分段筛法……这些都能分解质因数，而且结果都一样。既然有多种算法都能得到唯一的结果，那“只有唯一一种算法”就是假命题。 4. 回归定理：定理的名字叫“唯一分解定理”，重点在“分解”这个动作产生的“结果”，而不是“分解”这个动作本身。

避坑提醒 很多同学会错选A，是因为看到“唯一分解定理”就下意识觉得“对，这是定理，肯定是对的”。这是典型的“望文生义”。命题人就是利用这种心理陷阱，让你把定理的结论（结果唯一）和定理的描述对象（算法）混淆了。还有一种坑是只想到最基础的“试除法”，觉得这招最常用，所以以为它是唯一的，忽略了其他更高级或更高效的算法。

考频与趋势 从题库数据看，涉及“算法”的考点在GESP六级中属于低频但高区分度的内容。六级共考过78题，其中算法类仅7题（2010-2025年间），且主要集中在CSP入门级和NOIP初赛。这说明在六级考试中，算法类概念往往不是直接考实现，而是考对算法特性、复杂度或概念定义的精准理解。这类题通常作为单选题的“杀手锏”，用来区分那些只背模板和真正理解原理的学生。

预测 基于现有数据，算法类考点在六级中的频率较低，但一旦出现，往往结合具体场景（如复杂度分析、特定算法步骤判断）进行考察。未来可能会继续以概念辨析的形式出现，例如“判断某个算法是否一定能分解质因数”或“比较不同算法的优劣”。暂无足够依据预测未来具体会考哪种算法，但“概念偷换”和“绝对化表述”这类命题技巧大概率仍是命题人的拿手好戏。