美素数
来源:互联网 发布:变化怎样发生 知乎 编辑:程序博客网 时间:2024/05/01 05:22
小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。
问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如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>const int N = 1000005;int prime[N];int ans[N];void set_prime(){memset(prime,0,sizeof(prime)); memset(ans,0,sizeof(ans));prime[0]=prime[1]=1;for (int i=2;i<=1000;++i){if (!prime[i]){for (int j=i*i;j<=1000005;j+=i)prime[j]=1;}}}int set_sum(int x){int t,sum = 0;while(x){t = x%10;sum+=t;x/=10;}return sum;}void set_ans(){ans[0]=ans[1]=0;for (int i=2;i<=N;++i){if ( !prime[i] && !prime[set_sum(i)] )ans[i] = ans[i-1]+1;elseans[i] = ans[i-1];}}int main(){ set_prime(); set_ans();int t;scanf("%d",&t);for (int k=1;k<=t;++k){int l,r;scanf("%d%d",&l,&r);printf("Case #%d: %d\n",k,ans[r]-ans[l-1]);}return 0;}
0 0
- 美素数
- 美素数
- 美素数
- 美素数
- 美素数
- 美素数
- 美素数
- 美素数
- 美素数
- 美素数
- 美素数
- 金山居 美素数
- hdu 4548 美素数
- hdu 4548 美素数
- HDU4548:美素数
- hdu4548(美素数)
- HDOJ 4548 美素数
- hdu 4548 美素数
- 分拆素数和
- [Treap套权值线段树 线段树分裂与合并] BZOJ 4552 [Tjoi2016&Heoi2016]排序
- 39、属性遍历
- P1083 借教室
- 中心极限定理
- 美素数
- Asp.net mvc 知多少(四)
- 春节特辑 C1 E2:EXKMP Algorithm
- 375. Guess Number Higher or Lower II**
- C#字符串的操作
- 不要62
- 解决ORA-04030报错
- the sum of cube 立方和
- PAT-1022-Digital Library