超级素数指本身是素数且其在素数序列中的位置（从1开始计）也是素数的数；与普通素数不同，它需双重素性判断：先验其值为素数，再查其下标是否为素数。
什么是超级素数，和普通素数有什么区别
超级素数不是数学标准术语，而是编程题里常出现的自定义概念：一个数本身是素数，且它在素数序列里的下标（从1开始计）也是素数。比如第2个素数是3，2是素数 → 3是超级素数；第3个素数是5，3是素数 → 5也是；但第4个素数是7，4不是素数 → 7不是超级素数。
关键点在于：不能只判断输入数是否为素数，还要查它在素数列表中的位置，再判断该位置是否为素数。这意味着必须预生成足够长的素数序列，或动态生成直到覆盖目标数的位置。
如何高效生成前N个素数并定位目标数的下标
暴力试除每个数判断是否为素数再累计计数，对单次查询尚可；但若需多次判断或目标数较大（如 10^6），建议先用埃氏筛或线性筛预处理出一定范围内的素数，再用哈希表或数组建立「素数值 → 下标」映射。
- 若输入
n最大为1000000，前10000个素数已覆盖到约104729，而第10000个素数本身是104729—— 所以要判断n ≤ 1000000是否为超级素数，至少需生成前80000个素数（第80000个素数约1010000） - 用
std::vector<int></int>存素数列表，用std::unordered_map<int int></int>存{prime_value → index}（注意下标从1开始） - 生成完后，先查
n是否在 map 中；若不在，直接返回 false；若在，取出index，再单独判断index是否为素数
判断小整数是否为素数的可靠写法
超级素数判定中，两次素数判断对象不同：一次是原数 n（可能较大），一次是它的下标 pos（最大约 80000，实际远小于该值）。对下标做素数判断时，用简单试除即可，无需筛法。
注意边界：1 不是素数，2 是素数。常见错误是漏判 2 或把 1 当作素数。
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
示例函数：
bool is_prime(int x) {
if (x <p>这个 <code>is_prime</code> 对 <code>x ≤ 10^5</code> 安全高效；若用于判断更大的 <code>n</code>（如原始输入本身很大），建议配合筛法或 Miller-Rabin，但超级素数场景中，<code>n</code> 本身必须是素数，而高密度素数区间的下标增长缓慢——真正需要高效素性检测的其实是原始输入值，不是下标。</p><h3>完整逻辑链与易错点</h3><p>整个判断流程是线性的，但容易在中间环节断掉：</p>
- 没确认
n是素数就直接查下标 → 错误。必须先确保n在素数表中 - 下标从0开始计数 → 导致第1个素数对应下标0，误判
2（第1个素数）的下标为0，而0不是素数 → 实际2是超级素数（下标应为1） - 预生成素数个数不足：例如只生成前
1000个素数，却想判断7919（它是第1000个素数），那7919的下标是1000，而1000不是素数 → 正确；但如果输入是104729（第10000个素数），而你只生成了1000个，就查不到它，直接返回 false，结果错误 - 没处理负数和0：题目虽说是“整数”，但超级素数定义基于正素数，
is_prime应先过滤掉n ≤ 1
真正麻烦的不是算法，而是边界对齐：素数列表长度、下标起始值、素性判断范围，三者必须一致。稍有不匹配，结果就不可靠。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
