社区讨论

萌新求助 为什么后3个点超时了?

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

讨论操作

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

当前回复
8 条
当前快照
1 份
快照标识符
@lo7ombse
此快照首次捕获于
2023/10/27 05:13
2 年前
此快照最后确认于
2023/10/27 05:13
2 年前
查看原帖
这里是代码
CPP
#include <bits/stdc++.h>

using namespace std;

bool prime(int n) {
	if (n <= 1) return false;
	else {
		for (int i = 2; i * i <= n; i++) {
			if (n % i == 0) return false;
		}
		return true;
	}
}

int huiwen(int num) {
    int sum = 0;
    while(num > 0) {
        sum = sum * 10 + num % 10;
        num /= 10;
    }
    return sum;
}

int main() {
	int n, m;
	cin >> n >> m;
	for (int i = n; i <= m; i++) {
		if (prime(i) && huiwen(i) == i) cout << i << endl;
	}
	
	return 0;
}

回复

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

正在加载回复...