超级素数指既是素数、又在其素数序列中序号（从1开始）也为素数的数；区别在于普通素数仅需自身为素数，而超级素数还需满足其序号是素数，需预筛素数并记录序号。
什么是超级素数，它和普通素数有什么区别
超级素数不是数学标准术语，而是编程题中常见的自定义概念：一个数既是素数，且它在素数序列中的下标（从1开始计）也是素数。比如第2个素数是3，2是素数 → 3是超级素数；第3个素数是5，3是素数 → 5也是；但第4个素数是7，4不是素数 → 7不是超级素数。
关键点在于：你不能只判断 n 是否为素数，还必须知道它是第几个素数。这意味着必须预生成素数列表，或至少能快速定位其序号。
如何高效获取素数序号而不爆内存或超时
暴力方法（对每个数试除再计数）在 n 较大时（比如 >10⁵）会明显变慢。更可行的是先用埃氏筛或欧拉筛预处理出一定范围内的素数，再用数组或哈希表记录每个素数的序号。
- 若输入
n上限已知（如 ≤10⁶），推荐用欧拉筛一次性筛出所有素数，并用prime_index数组存：prime_index[p] = i表示素数p是第i个素数 - 若
n很小（≤100），直接试除生成前若干素数也够用，不用筛 - 注意：序号从1开始，
primes[0]对应第1个素数（即2），别错当成0-based序号
C++实现中容易漏掉的边界和错误
常见错误不是算法逻辑错，而是细节没兜住：
立即学习“C++免费学习笔记（深入）”；
-
n < 2直接返回 false —— 超级素数必须是素数，而素数定义要求 ≥2 - 误把
prime_index[n]当作“是否为素数”用 —— 如果n不是素数，prime_index[n]可能未初始化（访问越界或为0），应先用is_prime[n]判断 - 筛法上限设太低：比如要判断1000是否为超级素数，需知道它是第几个素数，就得筛到至少第168个素数（因为第168个素数是997），所以筛的上界建议设为
max_n或略高（如1.2×max_n） - 序号本身也要是素数，别忘了再调一次
is_prime[prime_index[n]]—— 这步漏掉就只剩普通素数判断了
一个轻量可运行的完整片段（适用于 n ≤ 10⁵）
#include <vector>
#include <algorithm>
using namespace std;
<p>vector<bool> is_prime(100001, true);
vector<int> primes;
vector<int> prime_index(100001, 0); // prime_index[p] = k 表示 p 是第 k 个素数</p><p>void init() {
is_prime[0] = is_prime[1] = false;
for (int i = 2; i <= 100000; ++i) {
if (is_prime[i]) {
primes.push_back(i);
prime_index[i] = primes.size(); // 1-indexed
for (long long j = (long long)i * i; j <= 100000; j += i)
is_prime[j] = false;
}
}
}</p><p>bool is_super_prime(int n) {
if (n < 2 || n > 100000 || !is_prime[n]) return false;
int idx = prime_index[n];
return idx >= 2 && is_prime[idx]; // idx 必须是素数，且 ≥2（最小素数序号是2→对应素数3）
}</p>这段代码跑通的前提是先调 init()。注意 is_super_prime(2) 返回 false —— 因为2是第1个素数，而1不是素数。
真正麻烦的不是写判断逻辑，而是决定筛多大、怎么安全查序号、以及处理 n 不在预筛范围内的情况——如果题目没给范围，就得动态筛或改用二分查找素数表。
