F题 hdu 1431 素数回文
2015-10-12 14:24
381 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1431
Total Submission(s): 15041 Accepted Submission(s):
3359
[align=left]Problem Description[/align]
xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出
a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);
[align=left]Input[/align]
这里有许多组数据,每组包括两组数据a跟b。
[align=left]Output[/align]
对每一组数据,按从小到大输出a,b之间所有满足条件的素数回文数(包括a跟b)每组数据之后空一行。
[align=left]Sample Input[/align]
5 500
[align=left]Sample Output[/align]
5
7
11
101
131
151
181
191
313
353
373
383
[align=left]Author[/align]
xiaoou333
[align=left]Source[/align]
zjut
题目大意:找到a,b区间内及时素数又是回文的数字,并输出。看到这么大的数据量,一般都会直接选择打表的方法。
详见代码。
素数回文
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15041 Accepted Submission(s):
3359
[align=left]Problem Description[/align]
xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出
a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);
[align=left]Input[/align]
这里有许多组数据,每组包括两组数据a跟b。
[align=left]Output[/align]
对每一组数据,按从小到大输出a,b之间所有满足条件的素数回文数(包括a跟b)每组数据之后空一行。
[align=left]Sample Input[/align]
5 500
[align=left]Sample Output[/align]
5
7
11
101
131
151
181
191
313
353
373
383
[align=left]Author[/align]
xiaoou333
[align=left]Source[/align]
zjut
题目大意:找到a,b区间内及时素数又是回文的数字,并输出。看到这么大的数据量,一般都会直接选择打表的方法。
详见代码。
1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 int a[10000001]; 5 6 int sushu(int n) 7 { 8 if(n==2)return 1; 9 for(int i=2; i*i<=n; i++) 10 if(n%i==0) 11 return 0; 12 return 1; 13 } 14 int Find(int n) 15 { 16 int m=0,t=n; 17 while(t) 18 { 19 m=m*10+t%10; 20 t/=10; 21 } 22 if(m==n) 23 return 1; 24 return 0; 25 } 26 27 int main() 28 { 29 int n,m; 30 while(cin>>n>>m) 31 { 32 for(int i=n;i<=m&&i<=9989899;i++) 33 if (Find(i)&&sushu(i)) 34 printf("%d\n",i); 35 printf("\n"); 36 } 37 }
相关文章推荐
- 托福口语备考中需杜绝的错误
- E题hdu 1425 sort
- B题 hdu 1407 测试你是否和LTC水平一样高
- C题 hdu 1408 盐水的故事
- D题 hdu 1412 {A} + {B}
- su 与su -
- c语言正则表达式应用
- Hadoop伪分布配置详解
- IIS7构造Gzip压缩
- stringbuffer和thread.join对线程控制的问题以及线程协作的问题
- A题 hdu 1235 统计同成绩学生人数
- hdu 1869 六度分离(最短路floyd)
- hdu 2795 Billboard(线段树+单点更新)
- hdu 1754 I Hate It(线段树)
- hdu 1166敌兵布阵(线段树)
- hdu 1556 Color the ball (线段树之扫描线)
- Contest2073 - 湖南多校对抗赛(2015.04.06)
- 中南oj String and Arrays
- hdu 1200 To and Fro(简单模拟或DP)
- PHP文件缓存类