C++怎么求一个整型数反序组成的数字内最大的两个素数

在C++中，要找出一个整数反转后的数字内的最大两个素数，可以分为以下几个步骤：

1. **反转整数**：首先将输入的整数反转，可以使用数组或字符串来存储反转后的每一位。

int num = 12345; // 输入的整数
int reversedNum = 0;
while (num > 0) {
    int digit = num % 10;
    reversedNum = (reversedNum * 10) + digit;
    num /= 10;
}

2. **检查每个位是否为素数**：从左到右遍历反转后的数字，对于每个位，检查它是否是素数。可以编写一个函数来判断素数：

bool isPrime(int n) {
    if (n <= 1) return false;
    for (int i = 2; i * i <= n; ++i) {
        if (n % i == 0)
            return false;
    }
    return true;
}

3. **找到最大两个素数**：初始化两个变量`max_prime1`和`max_prime2`为0，并记录它们的位置。在检测过程中，如果遇到大于当前最大素数的数，就更新这两个最大值及其位置。

int max_prime1 = 0, max_prime2 = 0;
int prime1_pos = -1, prime2_pos = -1;
for (int i = 0; i < std::to_string(reversedNum).size(); ++i) {
    int digit = reversedNum % 10;
    if (isPrime(digit)) {
        if (prime1_pos == -1 || digit > reversedNum / (10 * pow(10, i))) {
            max_prime2 = max_prime1;
            prime2_pos = prime1_pos;
            max_prime1 = digit;
            prime1_pos = i;
        } else if (prime2_pos == -1 || digit > reversedNum / (10 * pow(10, prime1_pos)) && digit > max_prime2) {
            max_prime2 = digit;
            prime2_pos = i;
        }
    }
    reversedNum /= 10;
}

// 返回结果
std::pair<int, int> result{max_prime1, max_prime2};