[板子]线性筛素数

线性筛素数，简称欧拉筛素数，可以在埃氏筛的基础上完爆埃氏筛

#include<cstdio>
int f[10000005];
int prime[10000005];
using namespace std;
int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    int tot=1;
    f[1]=1;
    for(int i=2;i<=n;i++){
        if(f[i]==0){
            prime[tot]=i;
            tot++;
        }
        for(int j=1;j<=n;j++){
            
            if(i*prime[j]>n){
                break;
            }
            
            f[i*prime[j]]=1;
            
            if(i%prime[j]==0){
                break;
            }
        }
    }    
    for(int i=1;i<=m;i++){
        int w;
        scanf("%d",&w);
        if(f[w]==1){
            printf("No
"); 
        }else{
            printf("Yes
");
        }
    }
    return 0;
}