【模板】线性筛素数

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int sz = 10000010;
int su[sz];
bool pd[sz];
int n,m,cnt,x;
int main()
{
cin>>n>>m;
memset(pd,1,sizeof(pd));
pd[0]=pd[1]=0;
for(int i=2;i<=n;++i)
{
if(pd[i])
{
cnt++;
su[cnt]=i;
}
for(int j=1;j<=cnt;++j)
{
if(i*su[j]>n)
break;
pd[i*su[j]]=0;
if(i%su[j]==0)
break;
}
}
for(int i=1;i<=m;++i)
{
cin>>x;
if(pd[x])
printf("Yes\n");
else
printf("No\n");
}
return 0;
}