洛谷P1217题解

这道题没什么思维难度，建议降红，本题目可以拆分成两个步骤。

1. 判断质数。

2. 判断回文数。

判断质数的代码很简单，从 $2$ 枚举到 $\sqrt n$，判断每一个 $i$ 是否能被 $n$ 整除，如可以返回一，否则返回零，可以得到如下代码。

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

判断回文数的代码也很简单，你可以用 to_string 函数将整数 $n$ 转成字符串，用一个字符串存下来。然后可以使用 reverse 函数反转字符串，最后判断两个字符串是否相等就可以了。

注意，在这里需要引用 cstring 头文件。

最后的最后我们还需一个 for 循环枚举 $a$ 和 $b$ 之间的所有整数，依次判断是否是回文质数，满足条件就输出。

完整代码就不给了。希望这篇题解对你有所帮助。