社区讨论

c++ && python TLE求调

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

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@mi9x4f23
此快照首次捕获于
2025/11/22 14:38
4 个月前
此快照最后确认于
2025/11/22 15:42
4 个月前
查看原帖
CPP
#include<iostream>
using namespace std;

int is_prime(int n) {
    for (int i = 2; i<=n/2; i++) {
        if (n % i == 0) {
            return 0;
		}
	}
    return true;
}
int is_hw(int n) {
	int temp = n;
	int ans = 0;
	while(temp > 0){
		ans = ans*10 + temp%10;
		temp = temp/10;
	}
	if(n == ans) {
		return true;
	} else {
		return false;
	}
}
int main() {
	int a=0, b=0;
	cin >> a >> b;
	for(int i = a; i<= b; i++) {
		if(is_prime(i) && is_hw(i)) {
			cout << i << endl;
		} 
	}
}
PYTHON
def is_prime(n):
    flag = True
    for i in range(2, int(n**0.5)+1):
        if n % i == 0:
            flag = False
    return flag
a, b = map(int, input().split())
for i in range(a, b+1):
    if is_prime(i) and str(i) == str(i)[::-1]:
        print(i)

回复

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

正在加载回复...