HPUOJ---2017寒假作业--专题-1/G-美素数
来源:互联网 发布:淘宝网加厚牛仔裤 编辑:程序博客网 时间:2024/04/30 06:05
G - 美素数
小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。
问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。
给定一个区间,你能计算出这个区间内有多少个美素数吗?
问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。
给定一个区间,你能计算出这个区间内有多少个美素数吗?
接下来共T行,每行输入两个整数L,R(1<= L <= R <= 1000000),表示区间的左值和右值。
每组数据占一行,具体输出格式参见样例。
31 1002 23 19
Case #1: 14Case #2: 1Case #3: 4
#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;#define max 1000000+11 int QUICK(int y){int p,sum=0,i,j;while(y){p=y%10;sum+=p;y/=10;}return sum;}int a[max],b[max],c[max];int main(){int i,j,sum,count=0,p;memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c)); //数组清零 a[0]=a[1]=1;for(i=2;i*i<=max;i++){if(!a[i]){for(j=i*i;j<max;j+=i){a[j]=1;//下标是否为素数,通过对应数据为0,或1,来体现出来。 }}}for(i=2;i<=max;i++){if(!a[i])//判断i是否为素数 ,在此基础上,判断sum {p=i;sum=QUICK(p);//i的各位数字之和,该和也在0到max之间,第一次循环数组a已判断出 if(!a[sum])//判断和sum是否素数 {b[i]=1; //两个条件同时成立,则为美素数,数组b来存 } }}for(i=1;i<=max;i++){if(b[i])//判断是否是美素数 count++;//一直在加,得到的是从1开始到i的所有美素数的个数 c[i]=count;//i也一直变化,每一个下标对应的都是到此所有美素数个数 }int T,L,R,n,k=1; scanf("%d",&T); while(T--) { scanf("%d%d",&L,&R); printf("Case #%d: %-d\n",k++,c[R]-c[L-1]);//L到R的所有美素数 } return 0;}
0 0
- HPUOJ---2017寒假作业--专题-1/G-美素数
- HPUOJ---2017寒假作业--专题0/G-Milk
- HPUOJ---2017寒假作业--专题-1/K-Pseudoprime numbers(伪素数)
- HPUOJ---2017寒假作业--专题1/F-食物链
- HPUOJ---2017寒假作业--专题-1/H-不要62
- HPUOJ---2017寒假作业--专题-1/J-Key Set
- HPUOJ---2017寒假作业--专题-1/M-人见人爱A^B
- HPUOJ---2017寒假作业--专题-1/N-Rightmost Digit
- HPUOJ--2017寒假作业-专题0/P-贪心
- HPUOJ--2017寒假作业专题0/I-SDOI
- HPUOJ--2017寒假作业-专题0/Q-Radar Installation
- HPUOJ---2017寒假作业--专题0/D-EXCEL排序
- HPUOJ---2017寒假作业--专题0/E-稳定排序
- HPUOJ---2017寒假作业--专题0/F-The MAX
- HPUOJ---2017寒假作业--专题0/I-SDOI
- HPUOJ---2017寒假作业--专题1/B-Wireless Network(并查集)
- HPUOJ---2017寒假作业--专题-1/I-the Sum of Cube
- HPUOJ---2017寒假作业--专题-1/L-Raising Modulo Numbers(提高模数)
- JPA学习(五):java持久化查询语言JPQL--动态查询的使用及语法限制
- cblas安装以及使用实例
- matlab Yalmip 求解电力系统鲁棒调度问题例子
- assets目录下的zip文件拷贝到sd卡下
- 页面置换算法--LFU算法实现-O(1)时间复杂度
- HPUOJ---2017寒假作业--专题-1/G-美素数
- Visio绘制时序图
- C++继承:公有,私有,保护
- centos6.5下安装docker
- Android Studio在小米手机上安装apk时显示“Installation failed with message INSTALL_CANCELED_BY_USER.”的解决方式
- h5的meta配置详解
- 使用ionic+angular+phonegap开发APP入门
- 机器学习之支持向量机SVM及代码示例
- 凯文·凯利对人工智能的思考与我的理解