为什么最后一个是TLE啊?
查看原帖
为什么最后一个是TLE啊?
244309
yuhaocheng楼主2020/10/7 20:26
#include <bits/stdc++.h>
using namespace std;

int a, b;

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

bool isHWS(int x) {
    int temp = x, ans = 0;
    while(temp != 0) {
        ans = ans * 10 + temp % 10;
        temp /= 10;
    }
    if (ans == x) {
        return true;
    }
    else {
        return false;
    }
}

int main() {
    cin >> a >> b;
    for(int i = a; i <= b; i++) {
        if(isHWS(i)) {
            if(isPrime(i)) {
                cout << i << "\n";
            }
        }
    }
}
2020/10/7 20:26
加载中...