luogu_3383 【模板】线性筛素数

#include<bits/stdc++.h>
using namespace std;
int n,m,cnt,prime[10000010],noprime[10000010];

int main(){
    scanf("%d%d",&n,&m);
    prime[1]=2;
    noprime[1]=1;
    for(int i=2;i<=n;i++){
        if(!noprime[i])prime[++cnt]=i;
        for(int j=1;j<=cnt && prime[i]<=i && i*prime[j]<=n;j++){
            noprime[i*prime[j]]=1;
            if(i%prime[j]==0)break;
        }
    }
    while(m--){
        int a;
        scanf("%d",&a);
        if(!noprime[a])puts("Yes");
        else puts("No");
    }
    return 0;
}