最后三个测试点一直TLE应该怎么办
查看原帖
最后三个测试点一直TLE应该怎么办
870754
MAOSICHENG楼主2023/5/6 23:21
#include<iostream>
#include<string>
#include<cstring>
#include<math.h>
using namespace std;
int Prime(int a) {
	if (a < 2) return 0;
	if (a > 2) {
		for (int i = 2; i <= sqrt(a); i++) {
			if (a % i == 0) {
				return 0;
			}
		}
	}
	return a;
}
int main() {
	int n, m;

	cin >> n >> m;
	for (int i = n; i <= m; i++) {
		if (Prime(i) != 0) {
			bool isPalindrome = true;
			int num = i;
			string str = to_string(i);
			for (int j = 0; j < str.size() / 2; j++) {
				if (str[j] != str[str.size() - 1 - j]) {
					isPalindrome = false;
					break;
				}
			}
			if (isPalindrome) {
				printf("%d\n",i);
			}
		}
	}
}
2023/5/6 23:21
加载中...