题意就是要求在给定区间中的所有回文素数(既是回文有时素数)。
一开始我想直接搞,也就是先判断回文,然后再判断素数,素数我还优化了下(每6个判断2个)。可是最后一组还是过不了,我的要1.56S,但是时限是1S。于是就照着提示敲了下,发现我不怎么会那种写法,写的代码好长啊
-_-~~~。不判断回文,而是枚举所有的回文数,既对某个长度的所有数,折半枚举,这样的话,枚举出来之后的数一定是回文比如对长度是5的,你可以枚举第一位第二位第三位,然后后面的和前面的一定是对称的,这样可以省很多时间
我的代码太长了,就不常上来献丑了,传份官方的吧.后来又看到有人是先判素数,然后在判回文的,把所有素数都找出来(用char 存)在判回文