P1217 [USACO1.5]回文质数 Prime Palindromes (暴力枚举)

链接

首先需要明白：

1.有偶数个数位的回文数都是 11 的倍数，也就是说有偶数个数位的回文数都不可能是质数，而题目里面说明 a 和 b 都是小于 1e8 的数字，那么如果 a 和 b 超过 1e7 的话，后面的数字不可能是质数了，在这里应该做一个剪枝的操作.

2.对于偶数而言，除2以外都不是质数，因为除了1 和本身除外还会有 2 这个因子.而题目说明 a 和 b 都是大于 5 的数字，所以也不需要考虑 2了.

Code：

#include 

using ll = long long;

bool isprime(int n) {
	if (n == 0 || n == 1)
		return false;
	if (n == 2 || n == 3 || n == 5)
		return true;
	if (n % 2 == 0 || n % 3 == 0)
		return false;
	for (int i = 5; i * i <= n; i += 6)
		if (n % i == 0 || n % (i + 2) == 0)
			return false;
	return true;
}

bool is(int n) {
	int x = n, ans = 0;
	while (x) {
		ans = ans * 10 +