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 模板线性筛素数的主要内容,如果未能解决你的问题,请参考以下文章

P3383 模板线性筛素数

P3383 模板线性筛素数

洛谷 P3383 模板线性筛素数

洛谷 P3383 模板线性筛素数

P3383 模板线性筛素数

P3383 模板线性筛素数 洛谷