线性筛素数模板

tag用来记录第i个数是否是素数
p中存储素数，下标从0开始
ind是有多少个素数

数据对应的范围和素数的个数，在数据量大的时候大致呈10倍的关系，也就是tag数组的大小起码是p数组大小的10倍

int p[2000];bool tag[20000];int ind;void get_prime(){    int cnt=0;    for(int i=2;i<2000;i++)    {        if(!tag[i])            p[cnt++]=i;        for(int j=0;j<cnt&&p[j]*i<2000;j++)        {            tag[i*p[j]]=1;            if(i%p[j]==0)                break;        }    }    ind=cnt;}