Luogu 3383(线性筛)
来源:互联网 发布:linux判断文本内容换行 编辑:程序博客网 时间:2024/06/05 13:23
传送门
模板题。好奇NOIP会不会考用线性筛求一个化简过程中遇到的积性函数
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int N=1e7+4;int prime[N/10],tot=0;bool vis[N];inline void linear_shaker(int n) {vis[1]=true;for (register int i=2;i<=n;++i) {if (!vis[i]) prime[++tot]=i;for (int j=1;j<=tot&&i*prime[j]<=n;++j) {vis[i*prime[j]]=true;if (i%prime[j]==0) break;}}}int n,q;int main() {scanf("%d%d",&n,&q);linear_shaker(n);for (register int i=0;i<q;++i) {int x;scanf("%d",&x);puts(!vis[x]?"Yes":"No");}return 0;}
阅读全文
0 0
- Luogu 3383(线性筛)
- 洛谷 P3383 【模板】线性筛素数(https://www.luogu.org/problem/show?pid=3383)
- luogu 1865 数论 线性素数筛法
- Luogu 1280(dp)
- Luogu 1282(dp)
- Luogu 1387(dp)
- Luogu 2661(tarjan)
- Luogu 2330(kruskal)
- Luogu 1156(dp)
- Luogu 1186(SPFA)
- Luogu 1141(dp)
- Luogu 3378(堆)
- Luogu 3370(hash)
- Luogu 3384(树链剖分)
- Luogu 3379(LCA)
- Luogu 3375(KMP)
- Luogu 3382(三分)
- Luogu 3805(manacher)
- NOIP前的狂欢(机房四日颓废)
- win10解决Mysql net start mysql启动,提示发生系统错误 5 拒绝访问
- Shell调起Informatica作业
- android中EditText输入框处理一些特殊符号
- 原来menustrip就接应alt键下的
- Luogu 3383(线性筛)
- 面向对象的三个特点
- Linux基础操作命令
- sql语句
- 用hive解决数据的查找问题(影评案例)
- 自定义控件-Canvas的绘制与操作
- react native学习笔记16——存储篇(1)AsyncStorage
- RecyclerView去除上下滑动的阴影和侧边的滚动条
- Swagger在android中的使用