C++判断两位数特别素数算法实现

```cpp #include <iostream> #include <cmath> using namespace std; // 判断是否为素数 bool isPrime(int num) { if (num < 2) return false; // 小于2不是素数 for (int i = 2; i * i <= num; i++) { if (num % i == 0) return false; } return true; } int main() { int n; cout << "请输入一个两位数: "; cin >> n; // 检查输入是否为两位数 if (n < 10 || n > 99) { cout << "输入无效，请确保输入一个两位数。" << endl; return 1; } // 颠倒个位和十位 int reversed = (n % 10) * 10 + (n / 10); // 判断原始数和颠倒后的数是否都是素数 if (isPrime(n) && isPrime(reversed)) { cout << n << " 是一个特别的素数！" << endl; } else { cout << n << " 不是一个特别的素数。" << endl; } return 0; } ``` ``` 输入示例: 73 输出: 73 是一个特别的素数！ 输入示例: 53 输出: 53 不是一个特别的素数。 ``` 代码说明: - `isPrime` 函数高效判断素数，仅检查到平方根，减少计算量。 - 通过取余和除法颠倒两位数字：`(n % 10)` 得到个位作为十位，`(n / 10)` 得到十位作为个位。 - 同时验证原始数和颠倒后的数，均需满足素数条件。 - 包含输入验证，确保程序健壮性。 ######[AI问答 | 388点数解答 | 2026-05-22 21:11:42]