社区讨论
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 条回复,欢迎继续交流。
正在加载回复...