hdoj 1431 素数回文【打表+素数筛法+回文数判断】
来源:互联网 发布:关键词排名优化工具 编辑:程序博客网 时间:2024/06/04 22:46
素数回文
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16461 Accepted Submission(s): 3671
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
5711101131151181191313353373383
Author
xiaoou333
Source
zjut
Recommend
linle
<pre name="code" class="cpp">/*利用合数都是由若干个素数组成的,所以,我们可以将较小的素数找出来之后然后将这个区间里面由这个素数组成的合数都去掉,就这样一直循环,直到没有合数由最小的质数组成为止! */#include <stdio.h>#include <string.h>#include <algorithm>#include <math.h>using namespace std;bool prim[9989900];//通过暴力直到在5到100000000中最大的素数回文数是9989899 int h[10005];void sushu()//素数为0,合数为1 {int i=2,j;for(j=i*i;j<=9989899;j+=i){prim[j]=1;}for(i=3;i<=3161;i+=2)//因为除2之外的偶数都是合数,所以将2另外考虑 {//然后直接在奇数里面找就行了 if(prim[i]) continue; for(j=i*i;j<=9989899;j+=i){prim[j]=1;}}}bool huiwen(int n)//倒过来和的数与原来相等,那么就是回文数 {int temp=n,t=0;while(temp){t=t*10+temp%10;temp/=10;}return t==n;}int main(){sushu();//打表会加快速度,但是直接开100000000会超内存,所以需要找出最大的素回文数 int t=0;for(int i=5;i<=9989899;i++){if(!prim[i]&&huiwen(i)){h[t++]=i;}}int a,b;while(scanf("%d%d",&a,&b)!=EOF){for(int i=0;i<t;i++){if(h[i]<a){continue;}else if(h[i]<=b){printf("%d\n",h[i]);}else{break;}}printf("\n");}return 0;}
0 0
- hdoj 1431 素数回文【素数筛法+回文数判断打表】
- hdoj 1431 素数回文【打表+素数筛法+回文数判断】
- hdoj 1431 素数回文 【暴力打表】
- HDOJ 提姆1431素数回文 (打表)
- HDOJ 1431 素数回文
- hdoj 1431 素数回文
- hdoj 1431 素数回文
- hdoj 1431 素数回文
- HDOJ 1431 回文素数
- hdoj-1431-素数回文
- 素数,回文数,回文素数
- hdoj 素数回文 1431 (素数打表&&转换)好题
- hdu 1431 回文素数 打表
- HDU 1431 素数回文 打表
- hdu 1431 素数回文 (打表)
- hdu 1431 素数回文(打表)
- hdoj.1431 素数回文 20140724
- hdoj 素数回文 1431 (模拟)
- 基于tigase服务器的安卓客户端开发---注册登录
- Android Studio关于百度地图so库的配置问题
- 【java集合框架源码剖析系列】java源码剖析之java集合中的折半插入排序算法
- 数据结构(数据的艺术)
- jar8
- hdoj 1431 素数回文【打表+素数筛法+回文数判断】
- 机器学习中的范数规则化之(一)L0、L1与L2范数
- 主键生成策略
- package-query: requires pacman<4.3(solved)
- 二维数组遍历
- java文件读取Scanner
- Codeforces Round #346 (Div. 2) D (叉积)
- 【April Fools Day Contest 2016E】【脑洞 define分行用法】Out of Controls 不用条件循环实现最长最短路
- jar9