C++ 判断两位数是否为特别素数的实现

以下是使用 C++ 实现该功能的代码： ```cpp #include <iostream> #include <cmath> // 判断一个数是否为素数 bool isPrime(int num) { if (num < 2) return false; for (int i = 2; i <= std::sqrt(num); ++i) { if (num % i == 0) return false; } return true; } // 判断输入的两位数是否为特别的素数 bool isSpecialPrime(int n) { // 检查 n 是否为素数 if (!isPrime(n)) return false; // 颠倒 n 的个位和十位 int reversed = (n % 10) * 10 + (n / 10); // 检查颠倒后的数是否为素数 return isPrime(reversed); } int main() { int n; std::cin >> n; if (isSpecialPrime(n)) { std::cout << "yes" << std::endl; } else { std::cout << "no" << std::endl; } return 0; } ``` ### 代码解释： 1. **`isPrime` 函数**：该函数用于判断一个数是否为素数。素数是指大于 1 且只能被 1 和自身整除的正整数。对于输入的数 `num`，从 2 开始到其平方根进行遍历，如果能被其中任何一个数整除，则不是素数，返回 `false`；否则返回 `true`。 2. **`isSpecialPrime` 函数**：该函数用于判断输入的两位数是否为特别的素数。首先调用 `isPrime` 函数检查输入的数 `n` 是否为素数，如果不是则直接返回 `false`。然后将 `n` 的个位和十位颠倒得到 `reversed`，再调用 `isPrime` 函数检查 `reversed` 是否为素数，如果是则返回 `true`，否则返回 `false`。 3. **`main` 函数**：从标准输入读取一个两位数 `n`，调用 `isSpecialPrime` 函数判断其是否为特别的素数，根据结果输出 "yes" 或 "no"。 ######[AI问答 | 532点数解答 | 2026-04-25 20:57:17]