HDU 1431--素数回文【水题】
2015-03-23 21:14
260 查看
素数回文
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12996 Accepted Submission(s): 2982
Problem Description
xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);
Input
这里有许多组数据,每组包括两组数据a跟b。
Output
对每一组数据,按从小到大输出a,b之间所有满足条件的素数回文数(包括a跟b)每组数据之后空一行。
Sample Input
5 500
Sample Output
5 7 11 101 131 151 181 191 313 353 373 383
#include <cstdio> #include <cstring> #define maxn 9989899 int a[maxn]; bool s[maxn]={1,1,0}; void sushu(){ int i,j; for(i=2;i*i<maxn;++i) if(!s[i]){ for(j=i*2;j<maxn;j=j+i) s[j]=1; } return ; } bool check(int x){ int sum=0; int t=x; while(t>0){ sum=sum*10+t%10; t/=10; } if(sum==x) return 1; else return 0; } int main (){ sushu(); int n,m,i; while(scanf("%d%d",&n,&m)!=EOF){ if(m>maxn) m=maxn; int k=0; for(i=n;i<=m;++i){ if(check(i) && !s[i]){ a[k++]=i; } } for(i=0;i<k;++i) printf("%d\n",a[i]); printf("\n"); } return 0; }
相关文章推荐
- HDU 1431 素数回文
- F题 hdu 1431 素数回文
- HDU 1431 素数回文(打表)
- HDU 1431 素数回文
- HDU 1431 素数回文 打表
- HDU 1431 素数回文 打表
- 素数回文 HDU 1431
- hdu 1431 素数回文(打表)
- HDU 1431 素数回文(打表+技巧,最大回文素数为9989899!!!)
- hdu 1431 素数回文
- HDU 1431 素数回文
- hdu 1431 素数回文 (模拟)
- F题 hdu 1431 素数回文
- hdu 1431(素数回文)
- hdu 1431 素数回文
- hdu 1431 素数回文
- hdu 1431 素数回文
- hdu 1431 素数回文(投机法)
- hdu 1431 素数回文(暴力打表,埃托色尼筛法)
- hdu 1431素数回文