题目描述：
因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。
写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;
题解：
如果先筛出区间范围内的素数，再对该素数进行判别是否为回文数，或者先筛出回文数，再进行质
针对洛谷P1217题目的回文质数问题，传统的先筛选素数再判断回文或先筛选回文再判断质数的方法可能导致超时。通过数学分析，排除偶数位回文质数，只需考虑3，5，7位的回文数。通过创建回文质数的方式，避免了超时，提高了效率。
最低0.47元/天 解锁文章
扫一扫
192
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
