HDU 4548 美素数
来源:互联网 发布:淘宝新规带来的无奈 编辑:程序博客网 时间:2024/05/21 19:20
点击打开链接http://acm.hdu.edu.cn/showproblem.php?pid=4548
#include<stdio.h>#define max 1000010int a[max],sum[max];int mei(int n){ int s=0; while(n){ s+=n%10; n/=10; } return(s);}void zhishu(){ int i,j;//筛选法 for(i=2;i<max;i++) a[i]=1; for(i=2;i<max;i++){ if(a[i]){ for(j=i+i;j<max;j+=i) a[j]=0; } } //自己理解 for(i=2;i<max;i++){ if(a[i]&&a[mei(i)]){ sum[i]=1; } else sum[i]=0; } sum[1]=0; for(i=2;i<max;i++){ sum[i]+=sum[i-1]; }}int main(){ int l,r,t,k=1; scanf("%d",&t); zhishu(); while(t--){ scanf("%d%d",&l,&r); printf("Case #%d: %d\n",k++,sum[r]-sum[l-1]); } return 0;}
1 0
- hdu 4548 美素数
- hdu 4548 美素数
- hdu 4548 美素数
- HDU 4548 -------美素数
- HDU 4548 -------美素数
- HDU 4548 美素数
- HDU 4548 美素数
- hdu 4548 美素数
- hdu-4548-美素数。。。
- 美素数 hdu 4548
- hdu 4548 美素数
- HDU 4548美素数
- hdu 4548 美素数
- hdu 4548(美素数)
- HDU 4548 美素数
- HDU 4548 美素数
- HDU 4548 美素数
- HDU 4548 美素数
- 风雨java路之【基础篇】——异常的那些事儿
- CSS!important声明强制优先
- UVA 1560 - Extended Lights Out(高斯消元)
- 暑假第十三天,7月19日
- 计算浮点数需要时刻注意着!
- HDU 4548 美素数
- 数学
- Python中的random模块
- [JQuery]学习——基础入门
- Java生成RSA非对称型加密的公钥和私钥(利用java API)
- Android中ListView下拉刷新的实现
- 周赛结题报告第二波
- 人工智能、机器学习和数据挖掘三者之间的关系
- hdu 4857