关于筛法

以前总以为超过500万数据线性筛法要比nlogn筛法跑的快，用5亿以内数据测试了下，加了优化的nlogn筛法总是要比线性筛法快的，对于用位压省内存来说，nlogn的筛法优势尤其明显，以后统一用如下筛法了。(这里仅仅是把质数存到prim中，isnp并不能用来判定)

int prim[MAXN/10], npr;bool isnp[MAXN+1];void init(){    npr = 0;prim[npr++] = 2;isnp[2] = false;    for(int i = 3; i <= MAXN; i += 2)if(!isnp[i]){prim[npr++] = i;if((LL)i*i > MAXN) continue;for(int j = i*i; j <= MAXN; j += (i << 1))isnp[j] = true;}}