C++判断特别素数的实现及开发要点

### 🔍思路分析 要判断一个两位数是否为特别的素数，需要完成以下两个步骤： 1. 判断该数本身是否为素数。 2. 将该数的个位和十位颠倒后，判断得到的新数是否为素数。 ### 💻代码实现 ```cpp #include <iostream> using namespace std; // 判断一个数是否为素数的函数 bool isPrime(int num) { if (num < 2) return false; for (int i = 2; i * i <= num; i++) { if (num % i == 0) return false; } return true; } // 颠倒两位数的个位和十位的函数 int reverseNumber(int num) { return (num % 10) * 10 + num / 10; } int main() { int n; cin >> n; // 颠倒后的数 int reversed = reverseNumber(n); if (isPrime(n) && isPrime(reversed)) { cout << "yes" << endl; } else { cout << "no" << endl; } return 0; } ``` ### 📝代码解释 1. **`isPrime`函数**：用于判断一个数是否为素数。素数是指大于1且只能被1和自身整除的正整数。该函数从2开始遍历到该数的平方根，如果能被其中任何一个数整除，则不是素数，返回`false`；否则返回`true`。 2. **`reverseNumber`函数**：用于颠倒一个两位数的个位和十位。通过取模和除法运算得到个位和十位，然后重新组合成新的数。 3. **`main`函数**：读取输入的两位数`n`，调用`reverseNumber`函数得到颠倒后的数`reversed`，再分别调用`isPrime`函数判断`n`和`reversed`是否为素数。如果两者都是素数，则输出`yes`；否则输出`no`。 ### ⚙️进阶使用指南 - **性能优化**：对于判断素数的函数`isPrime`，可以使用更高效的算法，如埃拉托斯特尼筛法，预先计算出一定范围内的素数，然后直接查询。 - **错误处理**：在`main`函数中，可以添加输入验证，确保输入的是一个两位数。例如： ```cpp if (n < 10 || n > 99) { cout << "输入不是一个两位数，请重新输入。" << endl; return 1; } ``` - **扩展功能**：可以扩展该程序，使其能够处理多组输入，或者处理更大范围的数。 ### 📚学习资源 - C++官方文档：https://en.cppreference.com/w/ - 《C++ Primer》：经典的C++学习书籍，适合初学者和有一定基础的开发者。 ######[AI写代码神器 | 687点数解答 | 2026-06-20 14:29:26]