H-4548-美素数
来源:互联网 发布:淘宝售后客服的重要性 编辑:程序博客网 时间:2024/06/05 18:09
美素数
Total Submission(s): 2427 Accepted Submission(s): 830
Problem Description
小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。
问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。
给定一个区间,你能计算出这个区间内有多少个美素数吗?
Input
第一行输入一个正整数T,表示总共有T组数据(T <= 10000)。
接下来共T行,每行输入两个整数L,R(1<= L <= R <= 1000000),表示区间的左值和右值。
Output
对于每组数据,先输出Case数,然后输出区间内美素数的个数(包括端点值L,R)。
每组数据占一行,具体输出格式参见样例。
Sample Input
3
1 100
2 2
3 19
Sample Output
Case #1: 14
Case #2: 1
Case #3: 4
这个题纠结了好久,写好了总是超时,后来把美素数的个数也存到数组中,才A了,这种问题原来遇到过,如果不存到数组数组中,每一次仍需要再计算美素数的个数,存入数组则一劳永逸。
Total Submission(s): 2427 Accepted Submission(s): 830
Problem Description
小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。
问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。
给定一个区间,你能计算出这个区间内有多少个美素数吗?
Input
第一行输入一个正整数T,表示总共有T组数据(T <= 10000)。
接下来共T行,每行输入两个整数L,R(1<= L <= R <= 1000000),表示区间的左值和右值。
Output
对于每组数据,先输出Case数,然后输出区间内美素数的个数(包括端点值L,R)。
每组数据占一行,具体输出格式参见样例。
Sample Input
3
1 100
2 2
3 19
Sample Output
Case #1: 14
Case #2: 1
Case #3: 4
#include<stdio.h>#include<string.h>#define maxn 1000010int notprime[maxn]={1,1};int arr[maxn];int main(){ int t,l,r; int i,j,m; int sum,k; int max=0; memset(arr,0,sizeof(arr)); for(i=2;i*i<maxn;i++) { if(!notprime[i]) { for(j=i*i;j<maxn;j+=i) { notprime[j]=1; } } } for(i=2;i<maxn;i++) { if(!notprime[i]){ k=i;sum=0; while(k) { sum+=k%10; k/=10; } if(!notprime[sum]) { max++; } } arr[i]=max; } scanf("%d",&t); //while(t--) for(m=1;m<=t;m++) { scanf("%d%d",&l,&r); printf("Case #%d: %d\n",m,arr[r]-arr[l-1]); } return 0;}
0 0
- H-4548-美素数
- hdu 4548 美素数
- hdu 4548 美素数
- HDOJ 4548 美素数
- hdu 4548 美素数
- HDU 4548 -------美素数
- HDU 4548 -------美素数
- HDU 4548 美素数
- HDU 4548 美素数
- 4548 美素数
- hdu 4548 美素数
- hdu-4548-美素数。。。
- 美素数 hdu 4548
- hdu 4548 美素数
- hdoj 4548 美素数
- hd 4548 美素数
- HDU 4548美素数
- hdu 4548 美素数
- 除了 SSH 以外还要会什么 之(Struts2面试题)
- <meta name="viewport" content="width=device-width, maximum-scale=1.0, initial-scale=1.0, user-sc
- UVA 10020 — Minimal coverage
- 论DSP281x_CodeStartBranch.asm的重要性
- Effective C# Item7:将值类型尽可能实现为具有常量性和原子性的类型
- H-4548-美素数
- 003:hibernate:Annotation版本的Helloworld
- LIDAR目标提取与识别的学科层次
- google code jam 2014 RB_C
- SQL高级查询
- Android 中 -Java中byte[]转String问题
- svn的安装
- 编译原理手记05-文法和语法分析中一些概念的解释
- C语言的本质(31)——C语言与汇编之函数调用的本质