10539
来源:互联网 发布:综琼瑶 知君用心 编辑:程序博客网 时间:2024/06/07 03:51
10539 - Almost Prime Numbers
点击打开链接
#include <bits/stdc++.h>#define INF 1000000using namespace std;bool vis[1000010];long long primes[78500];vector<long long> ans;long long find(long long n,int l,int r){ int mid=(l+r)/2; if(n<ans[0])return 0; if(n>ans[ans.size()-1]) return ans.size(); if(ans[mid]==n)return mid; if(l+1==r)return mid+1; if(n>ans[mid]){ return find(n,mid,r); }else{ return find(n,l,mid); }}int main(){ memset(vis,0,sizeof(vis)); vis[0]=vis[1]=true; for(int i=2;i<=1000;i++){ for(int j=i*i;j<=1000000;j+=i){ vis[j]=true; } } int cnt=0; for(int i=1;i<=1000000;i++){ if(!vis[i])primes[++cnt]=i; } for(int i=1;i<=cnt;i++){ long long tmp=primes[i]*primes[i]; while(tmp<=1000000000000LL){ ans.push_back(tmp); tmp*=primes[i]; } } sort(ans.begin(),ans.end()); int t; cin>>t; long long L,R; while(t--){ cin>>L>>R; int fl=find(L,0,ans.size()); int fr=find(R+1,0,ans.size()); cout<<fr-fl<<endl; } return 0;}
1 0
- 10539
- UVA 10539
- 10539 - Almost Prime Numbers
- UVA 10539 Almost Prime
- 数学专项number_theory:UVa 10539
- 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 暴力
- UVA 10539 - Almost Prime Numbers(数论)
- uva 10539 - Almost Prime Numbers(数论)
- UVaOJ-10539-Almost Prime Numbers 解题报告
- uva 10539——Almost Prime Numbers
- 未来之期
- 51nod1287【线段树+折半搜索】
- 程序的算取
- 浮点数初探及C++类型转换规则
- ADO.NET入门教程(三) 连接字符串,你小觑了吗?
- 10539
- 利用jstack查看线程运行状态
- 二、opencv的滑块使用
- ADO.NET入门教程(四) 品味Connection对象
- 机器学习 监督学习和无监督学习
- Numpy 学习
- @RequestParam注解的使用
- 越狱开发准备工作
- Arduino与ESP8266进行串口通信