C++如何判断一个整数是否为回文素数-C++-PHP中文网

回文素数是指同时满足素数和回文数定义的正整数，即大于1、只能被1和自身整除，且其十进制表示从左向右与从右向左读完全相同；例如2、3、5、7、11、101、131等。

c++如何判断一个整数是否为回文素数

回文素数必须同时满足两个条件：是素数，且其十进制表示是回文（正读反读一致）。注意：负数、0、1 都不是素数；单个数字 2、3、5、7 是回文素数，但 11、101、131 等也合法。关键点在于——不能先筛出所有素数再检查回文，也不能只检查回文再验素性，必须按需组合判断，否则效率低或漏判。

实际编码中常见错误：is_prime(-5) 返回 true（没处理负数）、is_palindrome(10) 返回 true（没跳过末尾 0 导致反转后位数丢失）、对 121 这类奇数位回文用字符串比较却忽略类型转换细节。

对单个 n 判断素数，不需要埃氏筛，只需试除到 sqrt(n)。注意边界：

别用 sqrt(n * 1.0) —— 当 n 接近 INT_MAX 时，n * 1.0 可能精度丢失；改用 sqrt((double)n) 或更稳妥的整数比较：i （避免浮点与溢出）。

C++14

C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。

下载

字符串转换虽直观，但涉及内存分配和字符处理，对纯整数场景略重。推荐数学反转法，但必须处理末尾 0：

n 直接返回 false（负号破坏回文）
n % 10 == 0 && n != 0 返回 false（如 10、100，反转后变成 1、1，不等）
用 reversed = 0，循环 while (n > reversed)：每次 reversed = reversed * 10 + n % 10，n /= 10
退出后判断 n == reversed || n == reversed / 10（适应奇数位长度）

例如 121：循环后 n == 1, reversed == 12，此时 n == reversed / 10 成立；而 1221 会停在 n == 12, reversed == 12，直接相等。

写成 is_palindromic_prime(int n) 时，顺序很重要：先做廉价检查（回文），再做昂贵检查（素数），因为大部分数都不是回文，提前返回能省下大量模运算。

不要写成 return is_prime(n) && is_palindrome(n) —— is_prime 在 n 是偶数或小合数时仍要算 sqrt，不如先 if (!is_palindrome(n)) return false;
对 n == 2、n == 5 这类个位是 2/5 的数，除了自身外不可能是素数（因能被 2 或 5 整除），但它们本身是回文素数，所以不能仅凭个位剪枝
若批量判断（如找 1e5 内所有回文素数），建议预生成回文数（按位数构造），再对每个回文数调用 is_prime，比遍历全部整数快一个数量级

最易被忽略的是：int 类型下，1000000007 这样的大回文数（如 1000000007 不是回文，但 100020001 是）可能让 reversed 在反转过程中溢出 int，应使用 long long 存储中间结果。