UVA10539 - Almost Prime Numbers
来源:互联网 发布:网上淘宝刷单是真的吗 编辑:程序博客网 时间:2024/04/29 03:36
#include <iostream>#include <vector>using namespace std;const int maxn=1000000+10;typedef long long ll;typedef unsigned long long llu;int num[maxn]={0};vector<ll> prime;void init(){ for(llu i=2; i*i<maxn; i++) for(llu j=i*i; j<maxn; j+=i) num[j]=1; for(llu i=2; i<maxn; i++) if(!num[i]) prime.push_back(i);}ll solve(ll n){ ll ans =0; for(int i = 0; i<prime.size(); i++){ ll u= prime[i] * prime[i]; if(u > n) break; while(u<=n){ u *= prime[i]; ans++; } } return ans;}int main(){ init(); int T, a, b; cin>>T; for(int j = 0; j< T; j++){ ll a,b; cin>>a>>b; cout<<(solve(b)-solve(a-1))<<endl; } return 0;}
0 0
- UVa10539 Almost Prime Numbers
- UVa10539 - Almost Prime Numbers
- UVA10539 - Almost Prime Numbers
- uva10539 Almost Prime Numbers
- 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
- 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(数论)
- UVaOJ-10539-Almost Prime Numbers 解题报告
- yii2Ecommerce 下下步
- R语言多元分析系列
- html里如何获取每次点击select里的option值?
- C++11 FAQ中文版
- 第三周项目五—读取文件
- UVA10539 - Almost Prime Numbers
- 【javascript】 借助script元素发送HTTP请求:JSONP原理-1
- 《汇编语言》王爽 课程设计1
- tomcat域名 (设置发布项目的域名)
- 02-iBatis的增删改查操作
- 虚函数如何实现多态
- Android4.4引用DatePicker样式来获取时间不是滚动式
- Keyboard的显示与隐藏
- C++多态--例程详解