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

根据题目要求，需要判断一个两位数是否为素数，并且其个位和十位颠倒后的数也是素数。以下是C++实现： ```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 main() { int n; cin >> n; // 分离个位和十位 int tens = n / 10; int ones = n % 10; // 颠倒后的数 int reversed = ones * 10 + tens; // 判断两个数是否都是素数 if (isPrime(n) && isPrime(reversed)) { cout << "yes" << endl; } else { cout << "no" << endl; } return 0; } ``` 代码解析： - `isPrime` 函数用于判断一个数是否为素数，时间复杂度为 O(√n)。 - 主函数读取输入，分离十位和个位，构造颠倒后的数。 - 同时判断原数和颠倒后的数是否都为素数，若是则输出 "yes"，否则输出 "no"。 ######[AI问答 | 300点数解答 | 2026-08-01 20:32:16]