回文根唯一决定了两个回文数字
回文对称长一样,因此只要看一半,数据规模变一半。
回文素数 问题解析(https://leetcode-cn.com/problems/prime-palindrome/)
一共需要满足三个条件:
1.素数(质数)
2.比N大
3.回文
构造所有可能的回文 数,判断是否能够满足前两个条件。
两个回文数之间的间隔可能是10^n次方,大大减少了搜索空间。
回文根唯一决定了两个回文数字
回文对称长一样,因此只要看一半,数据规模变一半。
回文素数 问题解析(https://leetcode-cn.com/problems/prime-palindrome/)
一共需要满足三个条件:
1.素数(质数)
2.比N大
3.回文
构造所有可能的回文 数,判断是否能够满足前两个条件。
两个回文数之间的间隔可能是10^n次方,大大减少了搜索空间。