最后一题TLE,其他AC,该怎么该?大佬求助啊!
语言:C++
描述:
本地测没什么问题
拿上来也没什么问题
主要最后一个点超时
算了一下时间复杂度
太吓人了
大佬路过,帮帮忙吧!
代码:
#include <iostream>
using namespace std;
bool isPrime(int x) {
if (x == 1) {
return false;
}
for (int i = 2; i * i <= x; ++i) {
if (x % i == 0) {
return false;
}
}
return true;
}
bool isPal(int x)
{
int k = 0, i = x;
while (i != 0) {
k = k * 10 + i % 10;
i = i / 10;
}
return k == x;
}
int main() {
long long a, b;
cin >> a >> b;
for (int i = a; i <= b; ++i) {
if (isPal(i) && isPrime(i)) {
cout << i << endl;
}
}
return 0;
}