素数筛自己写的。

bool vis[maxn];vector<int> prime;void init(int m)//m是范围的最最大值（默认是从1到m范围内）{    vis[0]=vis[1]=1;    for(int i=2;i<m;i++)    {        if(!vis[i])        {            prime.push_back(i);            for(int j=i+i;j<m;j+=i)//筛掉i的倍数。                vis[j]=1;        }    }    return;}

prime来存放素数。

vis[i]是1表示不是素数，是0表示是素数。