线性筛模板
来源:互联网 发布:笔记本电脑周边 知乎 编辑:程序博客网 时间:2024/06/04 18:20
洛谷爆内存了 然而并不想改
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n,m;int isnotp[10000001],prim[10000001],cnt,check[10000001],xi;int primer (int x){for (int i=2;i<=x;i++){if (!isnotp[i]) prim[++cnt]=i;//是素数加入数组 for (int j=1;j<=cnt&&i*prim[j]<x;j++) {isnotp[i*prim[j]]=1;//倍数标记为非素数 if (!(i%prim[j])) break;//难点 当遇到存在i%某一素数==0时直接break当前的prime因为剩下的由后面的i来判断 }}}int main (){cin>>n>>m;primer(n);for (int i=1;i<cnt;i++){check[prim[i]]=1;}for (int i=1;i<=m;i++){cin>>xi;if (check[xi]) cout<<"Yes"<<endl;else cout<<"No"<<endl;}return 0;}
0 0
- 线性筛素数模板
- 线性筛模板
- 线性筛模板
- 线性筛模板
- 线性素数筛模板
- 【模板】线性筛素数
- [模板]线性筛素数
- 【模板】线性筛素数
- luogu3383 线性筛模板
- 线性筛素数模板
- 线性素数筛法模板
- 线性筛μ的模板
- 线性筛求质数模板
- (模板)线性筛素数
- [模板练习]线性筛素数
- 欧拉线性筛模板
- 线性筛求素数模板
- P3383 【模板】线性筛素数
- Linux C进程与多线程
- noip模拟题11.15 距noip2016还剩三天
- iOS设计模式浅析之装饰器模式
- clang static analyzer源码分析(番外篇):removeDead() - SVal、Symbol及Environment
- 非常实用的10款网站数据实时分析工具(强烈推荐)
- 线性筛模板
- error C1189: #error : WINDOWS.H already included. MFC apps must not #include <windows.h>
- CPU和GPU的区别
- iOS设计模式浅析之适配器模式
- hihoCoder-1014-Trie树(字典树)
- mysql导入大批量数据出现MySQL server has gone away的解决方法
- iOS swift - 移除所有子视图
- iOS tableView展示最下面一个cell
- 【微信服务号】微信服务号开发常见问题