最后一题TLE,其他AC,该怎么该?大佬求助啊!
查看原帖
最后一题TLE,其他AC,该怎么该?大佬求助啊!
557975
runner_362楼主2022/5/9 12:12

最后一题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;
}
2022/5/9 12:12
加载中...