求优化
查看原帖
求优化
766220
Transparent_fish楼主2024/10/31 15:09

最后一个点差0.09s,求优化

#include <bits/stdc++.h>
using namespace std;

bool zs(int x) {
	if (x == 1 || x == 0) {
		return 0;
	}
	for (int i = 2; i * i <= x; i++) {
		if (x % i == 0) {
			return 0;
		}
	}
	return 1;
}

bool hws(int num) {
	int temp = num, ans = 0;
	while (temp != 0) {
		ans = ans * 10 + temp % 10;
		temp /= 10;
	}
	if (ans == num) {
		return 1;
	} else {
		return 0;
	}
}

int main() {
	int a, b;
	cin >> a >> b;
	for (int i = a; i <= b; i++) {
		if (hws(i) == 1 && zs(i) == 1) {
			cout << i << "\n";
		}
	}

	return 0;
}
2024/10/31 15:09
加载中...