洛谷 1865 A % B Promble 欧拉筛
来源:互联网 发布:交换机网络配置 编辑:程序博客网 时间:2024/06/18 04:22
题目:
https://www.luogu.org/problem/show?pid=1865
欧拉筛+前缀和;
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MAXN=4000001;bool not_p[MAXN];int cnt[MAXN],is_p[MAXN],tot,n,m;void euler(int n){ not_p[1]=true; for(int i=1;i<=n;i++) { cnt[i]=cnt[i-1]; if(!not_p[i]) is_p[++tot]=i,cnt[i]++; for(int j=1;j<=tot;j++) { if(is_p[j]*i>n) break; not_p[is_p[j]*i]=true; if(i%is_p[j]==0) break; } } return;}void solve(){ scanf("%d%d",&m,&n); euler(n); while(m--) { int x,y; scanf("%d%d",&x,&y); if(x<1 || y>n) printf("Crossing the line\n"); else printf("%d\n",cnt[y]-cnt[x-1]); }}int main(){ solve(); return 0;}
阅读全文
0 0
- 洛谷 1865 A % B Promble 欧拉筛
- nyoj 216,A promble is easy
- 洛谷 1865 A%B问题
- promble 1000 搬桌子
- a>b?a:b
- 洛谷1001 A+B Problem
- 【洛谷】1001 A+B Problem
- 洛谷 【p1865】 A%B problem
- 洛谷 P1865 A % B Problem
- 洛谷 P1865 A % B Problem
- 洛谷 P1865 A % B Problem
- 洛谷 P1303 A*B Problem
- A+B problem-洛谷 1601
- 洛谷 P1865 A % B Problem
- 洛谷 P1865 A % B Problem
- 洛谷 P1303 A*B Problem
- 洛谷P1865 A%B Problem
- 洛谷P1303 A*B Problem
- MQTT服务器端配置
- Java 拾遗补阙 ----- 继承私有属性
- POJ1084 DLX 摧毁火柴棒
- MFC基于对话框程序启动时隐藏窗口的实现
- tf + android +demo
- 洛谷 1865 A % B Promble 欧拉筛
- 2.7Java多态
- bzoj1984 月下“毛景树”
- 一起Talk Android吧(第四十二回:Android中的Fragment七-动态加载)
- LightSwitch文件的上传,下载及保存(数据库版)
- JavaSE_8系列博客——Java8的新特性(一)--Lambda表达式(1)--宏观把控
- CMake编译链接可执行程序
- 1483: [HNOI2009]梦幻布丁
- 一起Talk Android吧(第四十三回:Android中的Fragment八-静态加载VS动态加载)