USACO 1.5.2 Prime Palindromes

By icycandy, at 2008/05/15 23:35:00

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

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

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

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

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

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

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

Share and Enjoy:
  • Print
  • Digg
  • StumbleUpon
  • del.icio.us
  • Facebook
  • Twitter
  • Google Bookmarks
  • FriendFeed
  • Google Buzz
  • PDF
  • RSS
Usaco   ,   1,977 views

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=""> <strike> <strong> <pre lang="" line="" escaped="" highlight="">

«  
  »