vj p1042捕风捉影 题解

原体叙述

题意就是让你找出m,n之间的既是回文数又是素数的数

此题完全可以打表。除打表外，方法如下：

构成法

根据数学知识可知，如果一个回文数为偶数位，则必然能被11整除。

即所找的结果必为奇数位。

这样，大致方法就出来了。

步骤如下：

1.枚举位数k

2.枚举一个k div 2位的数

3.向两遍扩展成一个回文数

4.判断是否为素数。