C++ 寻找绝对素数：代码实现与解释

#include #include using namespace std;

// 判断一个数是否为素数 bool isPrime(int n) { if (n <= 1) { return false; } for (int i = 2; i <= sqrt(n); i++) { if (n % i == 0) { return false; } } return true; }

// 判断两位数是否为绝对素数 bool isAbsolutePrime(int n) { int a = n / 10; // 十位数 int b = n % 10; // 个位数 int m = b * 10 + a; // 交换后的数 return isPrime(n) && isPrime(m); }

int main() { for (int i = 10; i <= 99; i++) { if (isAbsolutePrime(i)) { cout << i << endl; } } return 0; }