【模板】线性筛素数

#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;}