原体叙述
题意就是让你找出m,n之间的既是回文数又是素数的数
此题完全可以打表。除打表外,方法如下:
构成法
根据数学知识可知,如果一个回文数为偶数位,则必然能被11整除。
即所找的结果必为奇数位。
这样,大致方法就出来了。
步骤如下:
1.枚举位数k
2.枚举一个k div 2位的数
3.向两遍扩展成一个回文数
4.判断是否为素数。