杭电 1431 素数回文
2012-03-22 19:02
218 查看
求5到100000000以内的回文素数,暴力就可以过了。。。。。题目:
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5134 Accepted Submission(s): 1170
Problem Description
xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);
Input
这里有许多组数据,每组包括两组数据a跟b。
Output
对每一组数据,按从小到大输出a,b之间所有满足条件的素数回文数(包括a跟b)每组数据之后空一行。
Sample Input
Sample Output
ac代码:
素数回文
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5134 Accepted Submission(s): 1170
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
ac代码:
#include <iostream> #include <cmath> #include <cstdio> using namespace std; const int N=10000001; bool prime ; int count=0; int primehuiwen[1000]; void fun(int x){ int sum=0; int ss=x; while(x){ int y=x%10; x/=10; sum=sum*10+y; } // printf("sum==%d ss==%d\n",sum,ss); if(sum==ss) { primehuiwen[count++]=ss;} } int find(int x){ for(int i=0;i<count;++i){ if(primehuiwen[i]==x) return i; else if(primehuiwen[i]<x&&x<primehuiwen[i+1]) return i+1; } return count; } int main(){ int y=(int)sqrt(N+0.5); for(int i=2;i<=y;++i){ if(!prime[i]){ for(int j=i*i;j<=N;j+=i) prime[j]=true; } } for(int i=2;i<=10000000;++i) if(!prime[i]) fun(i); int a,b; while(~scanf("%d%d",&a,&b)){ int posa=find(a); int posb=find(b); for(int i=posa;i<posb;++i) printf("%d\n",primehuiwen[i]); printf("\n"); } return 0; }
相关文章推荐
- 杭电ACM1431——素数回文~~打表法
- hdu 1431 素数回文(暴力打表,埃托色尼筛法)
- HDU-1431-素数回文
- hdoj 素数回文 1431 (素数打表&&转换)好题
- HDOJ 1431 素数回文
- hdoj 1431 素数回文 【暴力打表】
- HDU 1431 素数回文(高效判断素数法)
- HDU 1431--素数回文【水题】
- HDU 1431 素数回文
- HDU 1431 素数回文(打表)
- hdu 1431 素数回文(投机法)
- 素数回文 HDU 1431
- HDOJ---1431 素数回文[素数筛选+ltoa函数(将长整形转换成字符数组)+打表]
- hdoj 1431 素数回文【素数筛法+回文数判断打表】
- hdu 1431 素数回文
- hdoj-1431-素数回文
- hdu 1431素数回文
- hdu 1431 素数回文
- hdu 1431 素数回文
- hdu 1431 素数回文