美素数
来源:互联网 发布:cf客户端数据异常36 2 编辑:程序博客网 时间:2024/05/01 14:08
先把素数表打出来 直接算会超时 所以要再打一个美素数个数的表
#include<cstdio>#include<cmath>int a[1000001]={1,1,0};int b[1000001]={0};void su(){for(int i=2;i<floor(sqrt(1000001)+0.5);i++){if(a[i])continue;for(int j=i+i;j<1000001;j+=i)a[j]=1;}}//打出素数表int sum(int a) { int y=0; while(a) { y+=(a%10); a/=10; } return y; } //求出差开的那个数的值int main(){su();int k=0;for(int i=1;i<1000001;i++){if(!a[i]&&!a[sum(i)])b[i]=b[i-1]+1;//如果是美素数就让他等于前面的美素数总数加一elseb[i]=b[i-1];//如果不是和前面的美素数总数相等}int t; scanf("%d",&t);while(t--){int m,n;scanf("%d%d",&m,&n);printf("Case #%d: %d\n",++k,b[n]-b[m-1]);}return 0;}
0 0
- 美素数
- 美素数
- 美素数
- 美素数
- 美素数
- 美素数
- 美素数
- 美素数
- 美素数
- 美素数
- 美素数
- 金山居 美素数
- hdu 4548 美素数
- hdu 4548 美素数
- HDU4548:美素数
- hdu4548(美素数)
- HDOJ 4548 美素数
- hdu 4548 美素数
- 基于cordova插件的上传下载
- 不要问我这是什么!!!
- CodeForces 242E XOR on Segment 二维线段树
- maven坐标Dependencies和Exclusions详解
- 基于HTML5+WebSocket+JAVA的棋牌游戏开发,从入门到放弃(三)
- 美素数
- 2016 Multi-University Training Contest 2 La Vie en rose
- 归并排序
- jdbc批处理大数据
- Linux兴趣小组暑假留校第二次讲座总结
- 解决关于图片大小不一导致Cell的imageView无法显示为圆形
- Python初级简易爬虫
- Android 调用摄像头拍照并裁剪
- 汉字统计 hd 2030