vj p1042捕风捉影 题解

原体叙述

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

此题完全可以打表。除打表外,方法如下:

构成法

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

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

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

步骤如下:

1.枚举位数k

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

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

4.判断是否为素数。

 

posted @ 2009-11-13 16:23  瀑布飞鹰  阅读(180)  评论(0编辑  收藏  举报