HDU 4548 美素数【素数打表】
来源:互联网 发布:vb 播放器 编辑:程序博客网 时间:2024/05/17 03:53
美素数
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 4734 Accepted Submission(s): 1626
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>#define maxn 1000005int p[maxn],s[maxn],table[maxn];int sum(int x){int tp=0;while(x){tp+=x%10;x/=10;}return tp;}int main(){p[0]=p[1]=1;for(int i=2;i<maxn;++i){if(!p[i]){for(int j=2;i*j<maxn;++j){p[i*j]=1;}if(!p[sum(i)]){s[i]=1;}}}for(int i=1;i<maxn;++i){table[i]=table[i-1];if(!p[i]&&s[i]){++table[i];}}int t;scanf("%d",&t);for(int k=1;k<=t;++k){int a,b;scanf("%d%d",&a,&b);printf("Case #%d: %d\n",k,table[b]-table[a-1]);}return 0;}
写得比较繁琐.....
0 0
- HDU 4548 美素数【素数打表】
- 美素数(hdu 4548)打表
- HDU-4548-美素数【打表】
- HDU 4548 美素数 (素数打表+前缀和)
- HDU 4548 美素数(打表+预处理)
- hdu 4548 素数打表
- hdoj 4548 美素数 【打表】
- HDOJ 4548 美素数(打表)
- hdoj 4548 美素数《打表》
- 杭电 4548 美素数 (筛选素数 打表 )
- HDUoj 4548 美素数 (素数打表)
- hdu4548 美素数(素数打表)
- 美素数(素数打表)
- hdu 4548 美素数
- hdu 4548 美素数
- hdu 4548 美素数
- HDU 4548 -------美素数
- HDU 4548 -------美素数
- Linux 非缓冲I/O与缓冲I/O
- { Cracking The Coding Interview: 150 programming Q&A } 5th edition Part I
- POJ 1426 Find The Multiple【dfs】
- C语言的那些小秘密之异常处理
- CSP应用开发-CryptAPI解析X509及PKCS#12证书
- HDU 4548 美素数【素数打表】
- 堆和栈的区别
- 第一次调研甲方的工作总结
- 不用加减乘除做运算
- mybatis 一级缓存和二级缓存简介
- 版瓦工VPS搭建VPN
- 测试
- 资料采集:TCHAR,WNDCLASS
- [hadoop in Action] 第3章 Hadoop组件