超级素数指本身是素数且其在素数序列中的位置（1-based序号）也是素数的数，如3（第2个素数）、5（第3个素数）、11（第5个素数）；区别在于普通素数仅要求自身不可被整除，而超级素数需同时满足数值与序号双重素性。
什么是超级素数，它和普通素数的区别在哪
超级素数不是数学标准术语，而是编程题中常见的自定义概念：一个素数，其在素数序列中的下标（从1开始计数）也是素数。比如第2个素数是3，2是素数 → 3是超级素数；第3个素数是5，3是素数 → 5是超级素数；第4个素数是7，4不是素数 → 7不是超级素数。
关键点在于：判断过程分两步——先确认它是素数，再确认它在素数列表里的位置（即它的“素数序号”）是否也为素数。这个序号不是数值本身，而是它在2, 3, 5, 7, 11, 13, ...中的索引（从1起）。
如何高效获取素数序号而不暴力遍历
对单个整数 n 判断是否为超级素数时，不能真的生成全部素数直到 n 再查下标——那样太慢，尤其当 n 很大（如 10⁶）时。
更合理的方式是：
- 先用试除法快速判断
n是否为素数；如果不是，直接返回 false - 如果是素数，需要知道它是第几个素数。这时可预处理一个较小的素数表（比如前 10000 个素数），因为第
k个素数约等于k * ln(k)，所以第 10000 个素数约在 10⁵ 量级，足以覆盖常见输入范围 - 用二分查找在预生成的素数数组中定位
n的下标（注意：下标从 1 开始） - 再判断该下标是否为素数（可用小范围的素数集合或简单试除）
示例逻辑片段（不依赖外部库）：
bool is_prime(int x) {
if (x // 假设 primes 已通过埃氏筛预生成前 N 个素数（primes[0] = 2）
int get_prime_index(const vector<int>& primes, int n) {
auto it = lower_bound(primes.begin(), primes.end(), n);
if (it != primes.end() && *it == n)
return it - primes.begin() + 1; // 1-indexed
return -1;
}</int>
常见错误：把“数值是素数”和“序号是素数”混淆
这是最常踩的坑。例如有人误以为：只要 n 是素数，且 n 本身是素数（废话），就满足条件——漏掉了“序号”这一层。
另一个典型错误是序号从 0 开始计算。比如把 2 当作第 0 个素数，得出序号 0，然后判断 is_prime(0) → false，从而错误否定 2。实际上：
- 素数序列：2（第1个）、3（第2个）、5（第3个）、7（第4个）、11（第5个）…
- 所以 2 的序号是 1 → 1 不是素数 → 2 不是超级素数
- 3 的序号是 2 → 2 是素数 → 3 是超级素数
- 5 的序号是 3 → 3 是素数 → 5 是超级素数
- 11 的序号是 5 → 5 是素数 → 11 是超级素数
注意：1 不是素数，因此序号为 1 的素数（即 2）永远无法成为超级素数——这点容易被忽略。
性能与边界要考虑什么
- 对于
n ≤ 10⁶，预生成前 ~80000 个素数即可（第 80000 个素数约 102 万），用埃氏筛比逐个判断快得多；
- 如果只判断单个
n 且 n 很小（如 ），直接硬编码前 200 个素数也完全可行，避免筛法开销；
-
is_prime 函数必须正确处理 1、0、负数、2 这些边界，否则序号判断会连锁出错；
- 不要用
sqrt(n) 配合 double，改用 i * i 避免浮点误差和溢出。
n ≤ 10⁶，预生成前 ~80000 个素数即可（第 80000 个素数约 102 万），用埃氏筛比逐个判断快得多；n 且 n 很小（如 ），直接硬编码前 200 个素数也完全可行，避免筛法开销；
is_prime 函数必须正确处理 1、0、负数、2 这些边界，否则序号判断会连锁出错；sqrt(n) 配合 double，改用 i * i 避免浮点误差和溢出。
真正麻烦的不是算法逻辑，而是序号定义是否严格遵循“从 1 开始计数”以及“1 不算素数”这两条规则——写错一处，整个判断就失效。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
