C++如何判断一个整数是否为史密斯数(Smith Number)

想判断一个整数是不是史密斯数，得先搞清楚它的定义：这是一个合数，而且每一位数字加起来的总和，要等于它所有质因数（重复的也算）的各位数字之和。这个定义听起来有点绕，但拆开来看其实很清晰。

什么是史密斯数？先看判定逻辑

史密斯数有三个硬性条件：必须是合数，不能是质数，而且数字和得严格相等。拿 27 来说，2+7=9，分解质因数是 3×3×3，3+3+3=9，完全吻合，所以 27 是史密斯数。反过来，13 就不行——它是质数，直接出局。

怎么写一个可靠的 isSmithNumber() 函数

核心步骤其实就三步：先判断它是不是合数，再算出原数各位数字的和，最后分解质因数并累加各位数字的和。有几个细节容易翻车，得盯紧：

• isPrime(n) 要处理好边界情况：1 既不是质数也不是合数，2 是质数，所以 n < 4 时直接返回 false，因为合数至少得是 4 且非质数。
• 质因数分解时，试除上限不用到 n，设成 sqrt(n) + 1 就够了。如果最后还剩一个大于 1 的余数，比如 97，那它本身就是一个质因数，必须算进去。
• 求数字和的函数 sumDigits(int x) 要统一处理，对负数取绝对值，避免 -27 这种输入出岔子。

一段示例代码长这样：

int sumDigits(int n) {    int s = 0;    for (int x = abs(n); x; x /= 10) s += x % 10;    return s;}bool isSmithNumber(int n) {    if (n < 4 || isPrime(n)) return false; // 合数门槛    int origSum = sumDigits(n);    int factorSum = 0;    int temp = n;    for (int i = 2; i * i <= temp; ++i) {        while (temp % i == 0) {            factorSum += sumDigits(i);            temp /= i;        }    }    if (temp > 1) factorSum += sumDigits(temp); // 剩余大质因数    return origSum == factorSum;}

常见错误现象和调试线索

写完了跑不通？别急，大概率栽在这几个坑里：

• 有人把 1 和 4 当成史密斯数。1 不是合数根本不参与；4=2×2，数字和确实一样，但问题在于 isPrime(4) 必须返回 false，否则会被 isPrime(n) 拦住。
• 质因数重复没累加是个大问题。比如 12=2×2×3，你要加三次数字（2+2+3），不能只加一次 2 就完事。
• int 溢出风险也得留心。测试用例里如果有 999999999 这种大数，i*i 很可能溢出，改用 i <= temp / i 更稳妥。
• 误判 22 也常见。2+2=4，22=2×11，2+1+1=4，它确实是史密斯数，但有人会漏掉 11 的十位和个位，只加了 1。

性能与边界场景提醒

从性能上看，这个函数在 n 小于 10 的 6 次方时跑起来还是挺快的。不过有几点要注意：

• isPrime() 如果单独实现成试除到 sqrt，每次都要重算，其实不如直接在分解质因数的循环里一并处理，省时省力。
• 史密斯数的密度很低，前 10000 个正整数里只有大约 50 个。别指望大量命中，测试时最好手动验证几个已知值：4、22、27、58、85。
• 0 和负数按定义都不算史密斯数，输入非正时直接返回 false 是最稳妥的做法，别依赖 abs() 后硬算。

很多人踩坑的根源在于，只检查了数字和相等，却忘了先确认 !isPrime(n)，结果把质数也当成了史密斯数。这个前提条件，才是整个判定的关键所在。