素数筛法

线性筛素数
本质：判断自然数n以内的m个数是否是质数。
复杂度：O(n)
流程：特判0和1，然后循环每一个数i，若已标记i则是合数，否则便从i*i开始标记i的倍数为合数，最后剩下的未标记的即为质数。
原理：质数的定义。
实现：

#include<bits/stdc++.h>
using namespace std;
int n,m;
bool vis[10000003];
int x;
int main()
{
 scanf("%d %d",&n,&m);
 vis[0]=1;
 vis[1]=1;
 for(int i=2;i<=n;i++)
 {
  if(vis[i]==1) continue;
  else
  {
   for(int j=i;j<=n/i;j++)
   {
    vis[i*j]=1;
   }
  }
 }
 while(m--)
 {
  scanf("%d",&x);
  if(vis[x]==0) cout<<"Yes"<<endl;
  else cout<<"No"<<endl;
 }
 return 0;
}