有佬可以帮忙看下吗 最后3个点TLE
查看原帖
有佬可以帮忙看下吗 最后3个点TLE
1048608
ADmark42楼主2023/10/31 19:54
#include <stdio.h>
#include <stdbool.h>
#include <math.h>

bool zhi(int a) {
	if (a <= 1 || a % 2 == 0)
		return false;
	for (int i = 3; i <= sqrt(a); i += 2) {
		if (a % i == 0) {
			return false;
		}
	}
	return true;
}

bool hui(int a) {
	int g[10], i = 0;
	while (a > 0) {
		g[i] = a % 10;
		a /= 10;
		i++;
	}
	for (int j = 0; j < i; j++)
		if (g[j] != g[i - j - 1]) {
			return false;
		}
	return true;
}

int main() {
	int a, b;
	scanf("%d %d", &a, &b);
	for (int i = a; i <= b; i ++) {
		if (zhi(i) == true && hui(i) == true) {
			printf("%d\n", i);
		}
	}
}
2023/10/31 19:54
加载中...