为啥最后三个超时!!
查看原帖
为啥最后三个超时!!
1435655
shan_hai_wind楼主2024/10/11 10:29
#include <bits/stdc++.h>  
using namespace std; 

// 检查一个数是否为质数  
bool isPrime(int num) {  
    if (num == 2) return true; // 2 是质数  
    for (int i = 2; i <= sqrt(num); i++) {  
        if (num % i == 0) return false;  
    }  
    return true;  
}  
  
// 检查一个数是否为回文数  
bool isPalindrome(int num) {  
    int original = num;  
    int reversed = 0;  
    while (num) {  
        reversed = reversed * 10 + num % 10;  
        num /= 10;  
    }  
    return original == reversed;  
}  
  
int main() {  
    int a, b;
    scanf("%d %d",&a,&b);  
    if(a == 2) printf("2\n");
    if(a%2 == 0) a++;
    for (int i = a; i <= b; i=i+2) {  
        if (isPrime(i) && isPalindrome(i)) {  
            printf("%d\n",i);  
        }  
    }  
    return 0;  
}
2024/10/11 10:29
加载中...