P3383 模板线性筛素数
Posted akioi
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P3383 模板线性筛素数相关的知识,希望对你有一定的参考价值。
//P3383 【模板】线性筛素数 #include<bits/stdc++.h> using namespace std; int is_prime[10000005]; void Find_prime(int n) { memset(is_prime,1,sizeof(is_prime)); is_prime[1]=0; for(int i=2;i*i<=n;i++) if(is_prime[i]) for(int j=i*i;j<=n;j+=i) is_prime[j]=0; } int main() { int n,m; scanf("%d%d",&n,&m); Find_prime(n+1); for(int i=1;i<=m;i++){ int Ask;scanf("%d",&Ask); printf((is_prime[Ask])?"Yes ":"No "); } return 0; }
以上是关于P3383 模板线性筛素数的主要内容,如果未能解决你的问题,请参考以下文章