大佬们帮忙看看,应该怎么优化,超时了
查看原帖
大佬们帮忙看看,应该怎么优化,超时了
1477123
lhyLHY123456楼主2024/10/18 23:25
#include <bits/stdc++.h>
using namespace std;
bool isprime(int n) {
	if (n <= 1) {
		return 0;
	}
	for (int i = 2; i * i <= n; i++) {
		if (n % i == 0) {
			return 0;
		}
	}return 1;
}
bool huiwen(int n) {
	string str = to_string(n);
	string re = string(str.rbegin(), str.rend());
	return str == re;
}
int main() {
	long long a, b;
	cin >> a >> b;
	for (long long i = a; i <= b; i++) {
		if (isprime(i) && huiwen(i)) {
			cout << i << endl;
		}
	}
	return 0;
}

2024/10/18 23:25
加载中...