P1217 回文质数（ 超详解）

遇事不决，且看题目

1，首先，明白回文数，这个概念，回文数若为偶数位数（就是个位十位，10为2位数），则他有公约数11，若为奇数位数，则可能有公约数11，这是基础知识，需记住，可优化时间

2，再判断素数，素数为奇数，除了2以外，可优化时间

3，先看代码

注意，此题需要不断优化，减少时间，否则过不去

我代码里的你如果用心看会很清晰知道，sqrt( ) 这个函数为给他开根号，一个数若不为素数，则他的公约数中一定有一个数在2到他的平方根之间，依据这个可判断他为非素数，注意 j 为奇数，只要非2的奇数为素数