[USACO1.5]回文质数 Prime Palindromes
2016-05-06 21:46
253 查看
题目描述
因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。
写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;
输入输出格式
输入格式:
第 1 行: 二个整数 a 和 b .
输出格式:
输出一个回文质数的列表,一行一个。
输入输出样例
输入样例#1:
5 500
输出样例#1:
5
7
11
101
131
151
181
191
313
353
373
383
#include<stdio.h> #include<math.h> bool c[10000000]; int main(){ int k,j,a,b,i; scanf("%d%d",&a,&b); if (b>9999999) b=9999999; for (i=2;i<=int (sqrt(b));i++) if (!c[i]) for (j=i*i;j<=b;j=j+i) c[j]=1; for (i=a;i<=b;i++){ k=i;j=0; while (k){ j=j*10+k%10; k=k/10; } if ((!c[i])&&(i==j)) printf("%d\n",i); } return 0; }
相关文章推荐
- Problem E: ASCII码排序
- mysql 多表查询
- PAT-B 1036. 跟奥巴马一起编程
- 第10周阅读程序2
- 实拍验证 双色温闪光灯真能校正白平衡?
- python小白-day15 web框架
- 2016.5.1学习与找工作
- MapReduce之 WordCount 源码分析和操作流程
- strace 输出长字符串
- LTE物理传输资源(2)-频带、信道带宽和频点号EARFCN
- 关于近期工作的几个反思
- HDU5678 dfs序 + 主席树
- JAVA的堆实现: PriorityQueue
- 在Centos7上安装Percona 5.7
- Metal 着色语言编程指南 十五
- iPhone、iPad各类问题请评论本bo
- hdu 2072 不同单词数
- Elasticsearch——集群相关的配置
- 高效的从千万数据取随机行
- Problem D: 字母变成其下一字母