UVA 10539(p343)----Almost Prime Numbers
来源:互联网 发布:php授权查询系统源码 编辑:程序博客网 时间:2024/05/19 05:41
#include<iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;const int maxn=1000000;typedef long long LL;int prime[maxn+50],u[maxn+50],num,n;LL l,r;void get(){ num=1; memset(u,true,sizeof(u)); for(int i=2;i<maxn;i++) { if(u[i]) prime[num++]=i; for(int j=1;j<num;j++) { if(i*prime[j]>maxn) break; u[i*prime[j]]=false; if(i%prime[j]==0) break; } } //for(int i=1;i<=num;i++) cout<<i<<" "<<prime[i]<<endl;}int main(){ get(); scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%lld%lld",&l,&r); LL ans=0; for(int i=1;i<num;i++) { for(int j=2;j<=40;j++) { LL temp=pow(prime[i],j); //cout<<temp<<endl; if(temp>=l&&temp<=r) ans++; if(temp>r) break; } } printf("%lld\n",ans); } return 0;}
0 0
- UVA 10539(p343)----Almost Prime Numbers
- UVa 10539 - Almost Prime Numbers
- UVa 10539 - Almost Prime Numbers
- UVa 10539 - Almost Prime Numbers
- UVa 10539 - Almost Prime Numbers
- UVA 10539 Almost Prime Numbers
- Uva 10539 Almost Prime Numbers
- UVa 10539 Almost Prime Numbers
- UVA 10539 Almost Prime Numbers
- Almost Prime Numbers UVA
- Almost Prime Numbers UVA
- UVA 10539 - Almost Prime Numbers(数论)
- uva 10539 - Almost Prime Numbers(数论)
- uva 10539——Almost Prime Numbers
- UVA 10539 Almost Prime Numbers( 素数因子)
- 10539 - Almost Prime Numbers
- UVA 1210(p343)----Sum of Consecutive Prime Numbers
- UVA 10539 Almost Prime
- linux bus driver device
- jquery.fileupload.js插件使用初探--单图片上传预览
- Web服务器的工作原理
- HDU 1010
- hdoj1996汉诺塔VI(水题)
- UVA 10539(p343)----Almost Prime Numbers
- Shiro - 关于session
- Servlet映射规则
- 从网络上获取国际标准时间
- PHP安装MongoDB扩展
- WebKit之V8技术优化分析
- 分配给任务的堆栈的栈顶指针_理解
- hibernate笔记: 关于懒加载和load()方法
- freeradius and jradius configuration