hdoj 4548 美素数
来源:互联网 发布:如何头文件javascript 编辑:程序博客网 时间:2024/05/17 05:09
美素数
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 3639 Accepted Submission(s): 1222
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<stdio.h>#include<string.h>#define max 1000000+10int prime[max],meiprime[max];void dabiao(){int i,j;memset(prime,0,sizeof(prime));for(i=2;i<max;i++){if(!prime[i]){for(j=2*i;j<max;j+=i){prime[j]=1;}}}prime[1]=1;}int bian(int p){int sum=0;while(p){sum+=p%10;p/=10;}return sum;}int main(){int t,n,s,e,sum;int i,j=1;dabiao();memset(meiprime,0,sizeof(meiprime));for(i=1;i<max;i++){if(!prime[i]&&!prime[bian(i)])meiprime[i]=meiprime[i-1]+1;elsemeiprime[i]=meiprime[i-1];}scanf("%d",&t);while(t--){scanf("%d%d",&s,&e);printf("Case #%d: ",j++);printf("%d\n",meiprime[e]-meiprime[s-1]);}return 0;}
0 0
- HDOJ 4548 美素数
- hdoj 4548 美素数
- hdoj 4548 美素数
- HDOJ 美素数 4548
- HDOJ 4548 美素数
- HDOJ--4548--美素数
- HDOJ 4548 美素数
- HDOJ--4548--美素数
- hdoj 4548 美素数
- HDOJ 4548 美素数
- hdoj-4548-美素数
- HDOJ 4548 美素数
- hdoj.4548 美素数 20140723
- hdoj 4548 美素数 【打表】
- HDOJ 4548 美素数(打表)
- hdoj 4548 美素数《打表》
- hdoj 美素数
- hdu 4548 美素数
- 优先队列使用方法
- Perforce使用中文教程: p4 client
- #笔记#圣思园 JavaSE 第12讲——Java基础知识回顾
- 黑马程序员_内部类概述
- 数组指针与指针数组
- hdoj 4548 美素数
- Javaweb学习笔记8—DBUtils工具包
- vim编码
- hadoop实现原理(一)配置信息处理
- Java程序员面试失败的5大原因
- xargs用法
- splay__poj3580
- leetcode_Climbing Stairs
- Sublime Text3重要的插件