素数筛法模板

#include
#include
#include
using namespace std;
int n;
bool prime[1001];
int main(){

  //素数筛法
  for(int i=2;i<=500;i++)//必须从2开始
  {
      if(prime[i]==0)
      {
          for(int j=i*2;j<=1000;j+=i)
          {
              prime[j]=1;
          }
      }
  }
  
}