[模板练习]线性筛素数
2017-05-28 08:10
232 查看
原题链接
#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cmath> #include<queue> #include<vector> #include<climits> #include<string> #include<cstdlib> #include<ctime> #define MAX 1000000007 #define LL long long using namespace std; int prime[10000005],prime_num[10000005],i,j,n,m,tot,x; int main() { scanf("%d%d",&n,&m); for(i=2;i<n;i++) { if(!prime[i]) { tot++; prime_num[tot]=i; } for(j=1;(j<=tot)&&(i*prime_num[j]<=n);j++) { prime[i*prime_num[j]]=1; if(i%prime_num[j]==0) break; } } prime[1]=1; for(i=1;i<=m;i++) { scanf("%d",&x); if(!prime[x]) printf("Yes\n"); else printf("No\n"); } return 0; }
相关文章推荐
- luogu P3383 【模板】线性筛素数
- 线性筛素数模板
- 洛谷 P3383【模板】线性筛素数
- 【模板】线性筛素数
- 线性筛选素数(模板)
- 洛谷P3383 【模板】线性筛素数(Miller_Rabin)
- 线性筛求素数模板
- 【洛谷P3383】【模板】线性筛素数
- c++求素数个数的几种算法(普通筛、线性筛、Meisell-Lemher模板)
- 洛谷P3383 【模板】线性筛素数
- 线性筛选素数模板
- 素数线性筛模板与证明
- 线性筛素数模板
- 数论——【模板】线性筛素数
- 洛谷 P3383 【模板】线性筛素数(https://www.luogu.org/problem/show?pid=3383)
- 【数论】(贾志鹏)线性欧拉筛模板&&CODE[VS] 1453 统计素数个数2
- P3383 【模板】线性筛素数 洛谷
- P3383 【模板】线性筛素数
- 【模板】线性筛素数
- 【模板】线性筛素数