#include<iostream>
#include<cstdio>
#define LL long long
int n,m;
int prime[10000010],cnt;
bool sh[10000010];
void solve(int n){
for(int i = 2;i <= n;i ++){
if(!sh[i])prime[++cnt] = i;
for(int j = 1;j <= cnt && i*prime[j] <= n;j ++){
sh[i*prime[j]] = true;
if(i%prime[j] == 0)break;//每个数只能被它最小的质因子删去
}
}
}
int x;
int main(){
scanf("%d%d",&n,&m);
sh[1] = true;
solve(n);
for(int i = 1;i <= m;i ++){
scanf("%d",&x);
if(sh[x])printf("No\n");
else printf("Yes\n");
}
}
转载于:https://www.cnblogs.com/loi-pingxing/p/7770557.html