超级素数指素数在素数序列中的位置（1-based序号）本身也是素数的数，如3（第2个素数）、5（第3个素数）、11（第5个素数）；区别于普通素数，它需满足双重素性条件：数值是素数且其序号也是素数。
什么是超级素数，它和普通素数有什么区别
超级素数不是数学标准术语，而是指“素数在素数序列中的位置本身也是素数”的数。比如第2个素数是3，第3个素数是5，第5个素数是11——这些就是超级素数。关键点在于：先要生成素数列表（索引从1开始），再检查该数是否在素数列表中，且其下标（即它是第几个素数）也是素数。
容易混淆的是把“各位数字都是素数”（如23、37）或“素数的平方”误当作超级素数，这都不对。真正的判断逻辑是两层嵌套：先确认 n 是素数，再确认它在素数序列里的序号（比如 prime_index(n)）也是素数。
如何高效获取素数的序号（prime index）
不能每次临时遍历找位置，否则重复调用时性能爆炸。推荐预生成足够长的素数表（比如前10000个素数），同时构建一个哈希映射 prime_to_index：键是素数值，值是它的1-based序号。这样查 prime_to_index[n] 是 O(1) 操作。
- 用埃氏筛或线性筛生成素数数组
primes，确保长度覆盖待查范围（例如最大可能输入为10⁶，则需约8万以内素数） - 遍历时用
std::unordered_map<int int></int>填充prime_to_index[primes[i]] = i + 1 - 若
n不在prime_to_index中，直接返回 false；否则取idx = prime_to_index[n]，再判断idx是否为素数
C++实现中必须注意的边界和陷阱
常见错误包括：索引从0开始导致序号错位、没处理 n 超出预生成素数范围、对1或合数调用 prime_to_index.at(n) 崩溃。
立即学习“C++免费学习笔记（深入）”；
- 务必用 1-based 索引：第1个素数是2，对应序号1；不要写成
i而漏掉+1 - 查表前先用
prime_to_index.find(n) != prime_to_index.end()判断存在性，避免抛出异常 -
idx可能很大（比如第9592个素数是99991），所以用于判断idx是否为素数的函数也要支持到 ~10⁴ 量级——可复用同一份小素数表或单独筛一次 - 注意
int溢出风险：若预生成1e5个素数，其最大值约1.3e6，序号最大1e5，int足够；但若扩展到1e6个素数，序号达1e6，仍安全
一个可直接运行的最小验证示例
#include <vector>
#include <unordered_map>
#include <cmath>
<p>std::vector<int> sieve(int limit) {
std::vector<bool> is_prime(limit + 1, true);
is_prime[0] = is_prime[1] = false;
for (int i = 2; i <em> i <= limit; ++i)
if (is_prime[i])
for (int j = i </em> i; j <= limit; j += i)
is_prime[j] = false;
std::vector<int> primes;
for (int i = 2; i <= limit; ++i)
if (is_prime[i]) primes.push_back(i);
return primes;
}</p><p>bool is_super_prime(int n, const std::unordered_map<int, int>& prime_to_index,
const std::vector<bool>& small_is_prime) {
auto it = prime_to_index.find(n);
if (it == prime_to_index.end()) return false;
int idx = it->second;
if (idx >= (int)small_is_prime.size()) return false;
return small_is_prime[idx];
}</p><p>// 使用示例：
// auto primes = sieve(1000000);
// std::unordered_map<int, int> prime_to_index;
// for (int i = 0; i < primes.size(); ++i)
// prime_to_index[primes[i]] = i + 1;
// auto small_primes = sieve(10000); // 覆盖最大可能的 idx
// std::vector<bool> small_is_prime(10001, false);
// for (int p : small_primes) small_is_prime[p] = true;
// is_super_prime(11, prime_to_index, small_is_prime); // true（第5个素数，5是素数）</p>实际部署时，primes 和 small_is_prime 建议作为全局常量或静态成员初始化一次。最易被忽略的是：超级素数非常稀疏——前1000个素数里只有约150个是超级素数，所以查表范围宁大勿小，否则 idx 超界导致静默返回 false。
