[模板][洛谷P3383]线性筛素数

题目←

#include<iostream>#include<cstdio>#define LL long longint 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");    }}