uva10539
2016-02-06 11:44
211 查看
/********** author:chanjun2016 email:15755396353@163.com ***********/ #include <cstdio> #include <algorithm> using namespace std; #define INF = 0x3f3f3f3f const long long maxn = 1e12; const long long M = 1e6; const long long K = 8.1e4; bool ext[M + 10]; int p[K+ 10]; int tot,num; long long a[K]; void prime(){ for (int i = 2; i < M; ++i){ if (!ext[i]){ p[++tot] = i; for (long long j = (long long)i*i; j < maxn; j *= i){ a[++num] = j; } } for (int j = 1; j <= tot && i * p[j] < M; ++j){ ext[(long long)i * p[j]] = 1; if (i % p[j] == 0){ break; } } } sort(a + 1,a + num + 1); } int main(){ prime(); int T; scanf("%d",&T); while (T--){ long long low,high; scanf("%lld%lld",&low,&high); long long *t = lower_bound(a + 1,a + num + 1,high); long long ans = t - lower_bound(a + 1, t + 1, low); printf("%lld\n", ans); } return 0; }
相关文章推荐
- 报表单元格图片构件
- matlab按行读文件
- 67. Add Binary
- 灵魂有香气的女子IOS版本APP,近期将考虑开放源代码
- CSS选择器详解
- 注册表添加和删除文件打开方式列表
- Excel报表和如意报表过滤参数构件
- KMP算法详解
- KMP算法详解
- 2015阿里校招前端在线题目
- Android Studio的代码混淆
- hql中不能写count(1)能够写count(a.id)
- JAVA:从public static void main(String args[])開始
- C/S中配置Log4Net(两种方式)
- 关于 sqlite3_key 和 sqlite3_rekey
- Android 中实现分享和第三方登陆---以新浪微博为例
- 岁尾年头感怀
- list()和listFiles
- 彻底防止Windows 7/8/8.1升级更新到Windows 10
- [Excel VBA]如何自动关闭MsgBox?