链接
首先需要明白:
1.有偶数个数位的回文数都是 11 的倍数,也就是说有偶数个数位的回文数都不可能是质数,而题目里面说明 a 和 b 都是小于 1e8 的数字,那么如果 a 和 b 超过 1e7 的话,后面的数字不可能是质数了,在这里应该做一个剪枝的操作.
2.对于偶数而言,除2以外都不是质数,因为除了1 和本身除外还会有 2 这个因子.而题目说明 a 和 b 都是大于 5 的数字,所以也不需要考虑 2了.
Code:
#include <bits/stdc++.h>
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 +