C++实现回文素数竞赛代码：高效判断与示例

"回文素数.txt"是一个ACM编程竞赛中的题目，要求使用C++语言编写一个程序来判断输入的整数是否既是回文数又是素数。回文数是指正序读和反序读都一样的数字，例如121、12321等；素数则是指大于1且除了1和它本身没有其他因数的自然数，如2、3、5、7等。 在提供的代码中，程序首先定义了一个`main()`函数，该函数通过`scanf()`函数获取用户输入的整数`n`。然后使用一个`while`循环遍历从2到`n`的所有整数。对于每个数`i`，程序会执行以下步骤： 1. 初始化计数器`z`，并处理特殊情况：如果`n`等于2，它是唯一的偶数素数，直接输出；如果是3，也输出并继续检查下一个数。 2. 使用嵌套的`for`循环，对`i`进行除法检验，当`i`能被`e`整除时，说明不是素数，退出当前循环。 3. 如果`z`（表示非回文部分的数字个数）等于`i-2`，表明`i`是一个回文数，然后调用`haha(i)`函数进一步检查`i`是否为素数。如果`haha(i)`返回的结果与`i`相等，即`i`是其所有位的逆序和，那么`i`是一个回文素数，程序将输出这个数。 `haha(intx)`是一个辅助函数，用于计算输入整数`x`的回文表示。它通过将`x`转换成数组`b[]`（个位）、`d[]`（对应的10的幂次），然后计算`z`（回文和），最后返回`z`。当`x`的回文和等于`x`本身，说明`x`是一个回文数。 总结起来，这段代码的核心思想是利用了回文数的特性（反转后仍相同）和素数的定义（仅有一对因子1和自身），通过递归或迭代的方式判断一个整数是否同时满足这两个条件。这对于ACM竞赛中的问题求解，尤其是在时间和空间复杂度有限的情况下，是一种有效的算法设计。