时间复杂度最坏为 $O(n \sqrt n + n \ln n)$,$n$ 最大可达 $10^8$,肯定会 TLE 啊
by lunjiahao @ 2024-04-10 19:04:26
@[lpx0228](/user/1273463)
建议要么用欧拉筛要么优化枚举
by lunjiahao @ 2024-04-10 19:07:24
@[lpx0228](/user/1273463) 应该是枚举回文数的时候慢了,可以先按照回文数位数(留心一下 11 的倍数的特征)然后根据回文数位数来枚举每一位数,然后得到这个数来判断是否为质数(质数的判定也是有点小问题,到$\ n^{1/2} \ $就可以判定$\ n \ $是否为质数了)
by LJY_ljy @ 2024-04-10 19:22:53
@[lunjiahao](/user/779970) 我的问题不是TLE,是答案错了,它只输出一位数,往上不输出了。
by lpx0228 @ 2024-04-10 19:38:59
@[LJY_ljy](/user/84987) 现在我不研究TLE的问题,我的问题是答案错了,WA懂吗?
by lpx0228 @ 2024-04-10 19:41:40
@[lpx0228](/user/1273463)
为什么你的回文这样判
by lunjiahao @ 2024-04-10 19:49:45
@[lpx0228](/user/1273463)
回文有问题
by lunjiahao @ 2024-04-10 19:51:09
@[lpx0228](/user/1273463)
回文改成这样
```cpp
for(int i=1,j=ans;i<j;i++,j--)
if(a[i]^a[j]) return false;
return true;
```
by lunjiahao @ 2024-04-10 19:51:47
还能这样?!
by lpx0228 @ 2024-04-10 19:55:38
三克油
by lpx0228 @ 2024-04-10 19:56:04