洛谷题解 P1217 【[USACO1.5]回文质数 Prime Palindromes】

模拟构造回文素数 这道题本来是随便打表A掉的， 但这实在不符合我的水准，于是想出了这份代码。 打表过的要脸么 刚拿到这题，首先想到暴力枚举。但看到数据规模似乎并不是很友好，只得作罢。。。 这时发现题目所述回文数一条神奇的性质：**当确定回文数的前半段时，该回文数的后半段也随之确定。**于是顿时想到可以通过枚举回文数的前半部分，生成其后半部分，然后判断它是否为素数，最后输出。 在枚举前半段回文数时，

>>阅读原文<<