美素数<hdoj4548>
来源:互联网 发布:研华数据采集卡 编辑:程序博客网 时间:2024/05/20 14:44
Problem Description
小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。
问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。
给定一个区间,你能计算出这个区间内有多少个美素数吗?
问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。
给定一个区间,你能计算出这个区间内有多少个美素数吗?
Input
第一行输入一个正整数T,表示总共有T组数据(T <= 10000)。
接下来共T行,每行输入两个整数L,R(1<= L <= R <= 1000000),表示区间的左值和右值。
接下来共T行,每行输入两个整数L,R(1<= L <= R <= 1000000),表示区间的左值和右值。
Output
对于每组数据,先输出Case数,然后输出区间内美素数的个数(包括端点值L,R)。
每组数据占一行,具体输出格式参见样例。
每组数据占一行,具体输出格式参见样例。
Sample Input
31 1002 23 19
Sample Output
Case #1: 14Case #2: 1Case #3: 4
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int su[1000000]={1,1};int meisu[1000000]={0};int he(int j){int yu;int sum=0;while(j!=0){yu=j%10; sum+=yu; j=j/10;} return sum; }void dabiao(){;for(int i=2;i<1000000;i++){ if(su[i]==1)continue;for(int j=2*i;j<1000000;j+=i){su[j]=1;}}}void youdabiao(){ dabiao();memset(meisu,0,sizeof(meisu));for(int i=2;i<1000000;i++){if(su[i]==0&&su[he(i)]==0) { meisu[i]=meisu[i-1]+1; } else meisu[i]=meisu[i-1];}}int main(){ youdabiao();int t;int shu=0;scanf("%d",&t);while(t--){int x,y;int cut=0;scanf("%d%d",&x,&y);printf("Case #%d: %d\n",shu,meisu[y]-meisu[x-1]);}return 0;}
Problem Description
小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。
问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。
给定一个区间,你能计算出这个区间内有多少个美素数吗?
问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。
给定一个区间,你能计算出这个区间内有多少个美素数吗?
Input
第一行输入一个正整数T,表示总共有T组数据(T <= 10000)。
接下来共T行,每行输入两个整数L,R(1<= L <= R <= 1000000),表示区间的左值和右值。
接下来共T行,每行输入两个整数L,R(1<= L <= R <= 1000000),表示区间的左值和右值。
Output
对于每组数据,先输出Case数,然后输出区间内美素数的个数(包括端点值L,R)。
每组数据占一行,具体输出格式参见样例。
每组数据占一行,具体输出格式参见样例。
Sample Input
31 1002 23 19
Sample Output
Case #1: 14Case #2: 1Case #3: 4
0 0
- hdoj4548 美素数
- hdoj4548美素数
- 美素数<hdoj4548>
- 【hdoj4548】美素数
- HDOJ4548美素数
- hdoj4548美素数(素数打表,易超时)
- 美素数
- 美素数
- 美素数
- 美素数
- 美素数
- 美素数
- 美素数
- 美素数
- 美素数
- 美素数
- 美素数
- 金山居 美素数
- Face Detection with the Faster R-CNN
- 安卓端发送短信
- 4-4 求自定类型元素的平均 (10分)
- IntelliJ IDEA中如何设置30分钟自动刷新svn
- 陈伟霆,赵丽颖,李易峰,青云志,分析。
- 美素数<hdoj4548>
- lintcode minimum-depth-of-binary-tree 二叉树最小深度
- MYSQL的wait_timeout与连接池相关
- listView分割线的相关设置
- caffe源码学习:layer
- docker4dotnet #2 容器化主机
- Codelgniter框架使用UEditor问题。
- Linux内核移植与启动
- android补间动画(Tween Animation)