超级素数指本身是素数且各位数字之和也是素数的数；需分两步独立验证，不可直接套用普通素数判断逻辑，否则易漏判（如11）或误判（如忽略个位数7）。
什么是超级素数，为什么不能直接套用普通素数判断
超级素数不是数学标准术语，而是编程题中常见的自定义概念：一个数本身是素数，且它的各位数字之和也是素数。比如 23 是素数，各位和 2 + 3 = 5 也是素数，所以它是超级素数；但 29 虽是素数，各位和 2 + 9 = 11 也是素数，所以它也是——注意：这里不涉及“逐位截断”（如 23 → 2）那种更严格的定义，除非题目特别说明。
关键点在于：你不能只写一个 is_prime() 就完事。必须拆成两步，且每步都要独立验证，否则会漏判或误判。
常见错误现象：
– 把 is_super_prime(11) 判为 false（因为 1+1=2 是素数，11 也是素数，应为 true）
– 忘记处理个位数（如 7：本身是素数，数字和也是 7，合法）
– 对 0 或负数未做输入防护，导致 is_prime() 内部逻辑崩溃
如何安全高效地实现 is_prime() 辅助函数
C++ 标准库没有内置素数判断，必须手写。重点不是“最简短”，而是“不越界、不误判、够快”。对于单次判断（比如一个 int 范围内的数），试除到 sqrt(n) 足够。
立即学习“C++免费学习笔记（深入）”；
- 对
n 直接返回 <code>false（0、1、负数都不是素数） - 对
n == 2特判返回true（唯一偶素数） - 对所有偶数
n > 2直接返回false - 只遍历奇数因子：从
3到sqrt(n)（含），步长为2；注意sqrt(n)计算用int limit = static_cast<int>(sqrt(n)) + 1</int>避免浮点误差
示例片段：
bool is_prime(int n) {
if (n < 2) return false;
if (n == 2) return true;
if (n % 2 == 0) return false;
int limit = static_cast<int>(sqrt(n)) + 1;
for (int i = 3; i <= limit; i += 2) {
if (n % i == 0) return false;
}
return true;
}
如何正确提取各位数字并求和（避免字符串转换的坑）
用 to_string() 看似简单，但引入了额外内存分配和字符解析开销，在嵌入式或高频调用场景下不必要。更直接、更可控的方式是用整数运算逐位取模。
注意几个易错点：
- 输入可能是负数，但超级素数定义通常只针对正整数，应在主函数中先检查
n 并返回 <code>false - 用
n % 10取末位时，要确保n是正的，否则 C++ 中负数取模结果符号依赖实现（C++11 后向零取整，但保险起见先取绝对值或限定输入范围） - 数字和可能很大（比如
9999991各位和是55），但仍在int范围内，无需特殊处理
推荐写法（无分支、无字符串）：
int digit_sum(int n) {
int s = 0;
while (n) {
s += n % 10;
n /= 10;
}
return s;
}
完整 is_super_prime() 实现与边界测试建议
把上面三部分串起来，就是最终函数。但要注意执行顺序：先判原数是否为素数，再算各位和，最后判和是否为素数。如果原数不是素数，根本不用算和——这是合理剪枝。
典型测试用例建议手动验证：
-
is_super_prime(2)→ true（2 是素数，数字和是 2） -
is_super_prime(13)→ true（13 是素数，1+3=4 不是素数 → false！等等，这里出错了：13 的数字和是 4，不是素数，所以应返回 false） -
is_super_prime(23)→ true（23 是素数，2+3=5 是素数） -
is_super_prime(100)→ false（100 不是素数，短路返回）
容易被忽略的地方：当输入是 INT_MAX 这类大数时，digit_sum() 没问题，但 is_prime() 中的 sqrt(n) 可能因 double 精度丢失导致 limit 偏小。稳妥做法是用 i 替代 <code>i ，完全避开浮点运算。
