luogu 3383【模板】线性筛素数

我太菜了

%韩神

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 #include<cstdlib>
 #include<cstring>
 #include<algorithm>
 #include<vector>
 #include<queue>
 #define inf 2139062143
 #define ll long long
 #define MAXN 10001000
 using namespace std;
 inline int read()
 {
     int x=,f=;char ch=getchar();
     while(!isdigit(ch)) {if(ch=='-') f=-;ch=getchar();}
     while(isdigit(ch)) {x=x*+ch-'';ch=getchar();}
     return x*f;
 }
 int n,T,ntp[MAXN],p[MAXN],cnt;
 void mem()
 {
     for(int i=;i<MAXN;i++)
     {
         if(!ntp[i]) p[++cnt]=i;
         for(int j=;p[j]*i<MAXN;j++)
         {
             ntp[p[j]*i]=;
             if(i%p[j]==) break;
         }
     }
 }
 int main()
 {
     n=read(),T=read(),ntp[]=;
     mem();
     while(T--) puts(ntp[read()]?"No":"Yes");
 }