114514
  • 板块灌水区
  • 楼主yjh6666
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/2/24 19:41
  • 上次更新2024/2/24 20:25:44
查看原帖
114514
1200008
yjh6666楼主2024/2/24 19:41
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;

bool isPalindrome(int x) {
    if (x < 0) {
        return false;
    }
    int temp = x;
    int reversed = 0;
    while (temp > 0) {
        reversed = reversed * 10 + temp % 10;
        temp /= 10;
    }
    return reversed == x;
}

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

int main() {
    int a, b;
    cin >> a >> b;
    for (int i = max(a, 2); i <= b; i++) {
        if (isPalindrome(i) && isPrime(i)) {
            cout << i << endl;
        }
    }
    return 0;
}

2024/2/24 19:41
加载中...