社区讨论

TLE求解

P1217[USACO1.5] 回文质数 Prime Palindromes参与者 2已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@mchageio
此快照首次捕获于
2025/06/29 14:28
8 个月前
此快照最后确认于
2025/11/04 06:53
4 个月前
查看原帖
3个TLE,66分到底是为什么?!
CPP
#include<bits/stdc++.h>
using namespace std;
bool isprime(int n) {
	if (n < 2) {
		return false;
	}
	for (int i = 2; i <= sqrt(n); i++) {
		if (n % i == 0) {
			return false;
		}
	}
	return true;
}
bool isRever(int n) {
	int a = 0, b = n, g;
	while (n) {
		g = n % 10;
		a = a * 10 + g;
		n /= 10;
	}
	return b == a;
}
int main() {
	int a, b;
	cin >> a >> b;
	for (int i = a; i <= b; i++) {
		if (isprime(i) && isRever(i)) {
			cout << i << endl;
		}
	}
	return 0;
}

回复

5 条回复,欢迎继续交流。

正在加载回复...