【模板】线性筛素数

题目
线性筛，即在O（n）的时间里处理出素数及合数的最小质因子，对空间有一定要求，大约可处理1~6e6的素数，对于更大的素数，我们有Pollard’s Rho算法进行处理，下面来说一下线性筛的过程。
prime：记录素数 v:记录最小质因子
首先，从2开始筛，当遇见一个数时，若其v值为0，则此数是素数放进prime数组中，v值为其本身，后对质因子大于这个数且模这个数为零的数进行修改；当v值不为0时，尝试更新（具体见代码）
时间：2000ms。

#include<bits/stdc++.h>
using namespace std;
int v[10000001],prime[10000001],tot=0,n,m;
void pd(int q){
    memset(v,0,sizeof(v));
    memset(prime,0,sizeof(prime));
    for(int i=2;i<=q;i++){
        if(!v[i]){
            v[i]=i;
            prime[++tot]=i;
        }
        for(int j=1;j<=tot;j++){
            if(prime[j]>v[i]||prime[j]>q/i)
                break;
            v[i*prime[j]]=prime[j];
        }
    }
}
int main(){
    scanf("%d%d",&n,&m);
    pd(n);
    for(int i=1,x;i<=m;i++){
        scanf("%d",&x);
        if(v[x]==x) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}