数论——【模板】线性筛素数
来源:互联网 发布:python win32api 截屏 编辑:程序博客网 时间:2024/05/22 03:50
题目来源
洛谷P3383【模板】线性筛素数https://www.luogu.org/problem/show?pid=3383
思路
线性筛素数模板题
时间复杂度:O(n)
代码(C++)
#include <cstdio>#include <bitset>using namespace std;bitset<10000010> g;int n,m,x,p[1000010],top=0;int main(){scanf("%d%d",&n,&m);g[0]=1;g[1]=1;for(int i=2;i<=n;++i){if(g[i]==0)p[++top]=i;for(int j=1;j<=top&&p[j]*i<=n;++j){g[i*p[j]]=1;if(i%p[j]==0)break;}}for(int i=1;i<=m;++i){scanf("%d",&x);if(g[x])printf("No\n");elseprintf("Yes\n");}return 0;}
阅读全文
0 0
- 数论——【模板】线性筛素数
- 模板整理:数论---线性筛素数,线性筛欧拉函数
- 线性筛素数模板
- 线性素数筛模板
- 【模板】线性筛素数
- [模板]线性筛素数
- 【模板】线性筛素数
- 线性筛素数模板
- luogu 1865 数论 线性素数筛法
- 线性素数筛法模板
- (模板)线性筛素数
- [模板练习]线性筛素数
- 线性筛求素数模板
- P3383 【模板】线性筛素数
- 数论——素数
- 数论——素数筛法
- 素数线性筛模板与证明
- C++ P3383 【模板】线性筛素数
- 正则表达式
- Android View深入解析(一)基础知识VelocityTracker,GestureDetector,Scroller
- 线性表综合实验—单链表
- hdu3639 强连通+缩点 tarjan算法
- windows命令行一些基础mysql命令
- 数论——【模板】线性筛素数
- Python 多线程运行多个job的框架
- 点云PCL估计一个点云的表面法线
- Leetcode (一)——数组:Remove Duplicates from Sorted Array II
- Banner轮播图
- NOIP2016 天天爱跑步 (LCA,树上差分)
- 电脑桌面没有图标怎么办?
- 伪类与伪元素 摘抄资料
- 数据结构——链式栈模板类实现