洛谷P3383 线性筛素数(线性筛)
来源:互联网 发布:芭碧琪面膜怎么样 知乎 编辑:程序博客网 时间:2024/06/10 18:16
线性筛素数
题目描述
如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内)
输入输出格式
输入格式:
第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。
接下来M行每行包含一个不小于1且不大于N的整数,即询问概数是否为质数。
输出格式:
输出包含M行,每行为Yes或No,即依次为每一个询问的结果。
分析:模板。
代码
#include <cstdio>#define maxn 10000005using namespace std;bool f[maxn];int n,m,p[maxn],tot;int main(){ scanf("%d%d",&n,&m); f[1]=true; for (int i=2;i<=n;i++) { if (!f[i]) p[++tot]=i; for (int j=1;j<=tot;j++) { if (i*p[j]>n) break; f[i*p[j]]=true; if (i%p[j]==0) break; } } for (int i=1;i<=m;i++) { int x; scanf("%d",&x); if (!f[x]) printf("Yes\n"); else printf("No\n"); }}
阅读全文
0 0
- [洛谷 P3383] 线性筛素数
- 洛谷P3383 线性筛素数(线性筛)
- 洛谷 P3383 【模板】线性筛素数
- 洛谷 P3383【模板】线性筛素数
- 洛谷 P3383 【模板】线性筛素数
- 【洛谷P3383】【模板】线性筛素数
- [模板][洛谷P3383]线性筛素数
- P3383 【模板】线性筛素数
- C++ P3383 【模板】线性筛素数
- 洛谷 P3383 【模板】线性筛素数(https://www.luogu.org/problem/show?pid=3383)
- 线性筛(欧拉筛法)简介(洛谷P3383)
- 洛谷 P3383 筛素数 欧拉筛素数模板
- 线性筛——欧拉筛 C++程序实现 洛谷 模板题 P3383
- (模板)线性筛素数
- 线性筛素数
- 线性时间筛素数
- 线性素数筛
- 线性时间素数筛
- 编译阶段打印宏内容
- 常用的加密算法
- 4node博客项目系列静态文件的托管
- 计算机类中文核心期刊简介
- 怎样用Python3 写一个爬图片的程序?
- 洛谷P3383 线性筛素数(线性筛)
- STL(十六)hash_map哈希映照容器
- netty(十七)源码分析之客户端创建
- 插入排序及归并排序java代码实现及详细注释
- Git命令上传和克隆工程
- scala类参数修饰符浅析
- MyBatis 01
- FreeType之字形分析(一)
- 堆