快速素数筛模板

#include<stdio.h>
#include<iostream>
using namespace std;
const int N=200000;
int prime
={0},num_prime=0;
int isNotPrime
={1, 1};
void GetPrim()
{
for(int i=2;i<N;i++)
{
if(!isNotPrime[i])
prime[num_prime++]=i;
for(int j=0;j<num_prime&&i*prime[j]<N;j++)
{
isNotPrime[i*prime[j]]=1;
if(!(i%prime[j]))break;
}
}
}