Categories

USACO 1.5.2 Prime Palindromes

同样也是HOJ(acm.hit.edu.cn)上有这道题,题号是1004

先生成回文数再判断是否为素数,这样会比较快一些.

我是用字符串模拟来生成回文数的,显得比较笨重.应该可以有数学公式之类的来生成.

比如说两位的回文素数一共有9个,三位的有90个,四位的有90个(利用排列知识可得)

而判素数我也是直接用最原始的方法来做的,如果生成一个素数表的话应该也可以加快程序运行速度.

提取出一年以前写的代码,稍微改了下就交了.

代码写得比较烂,有一百多行.就不贴出来了.

3 comments to USACO 1.5.2 Prime Palindromes

Leave a Reply

You can use these HTML tags

<a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

  

  

  

*