区间素数筛模板

//前提：素数打表到sqrt（b）大小接口：qujiansushu（左端点，右端点）闭区间，返回区间中素数的个数
bool f[100005];
int qujiansushu(long long a,long long b)
{
    int num = 0;
    int l = b - a;//将a到b转化为从0到b - a
        for(int i = 0 ; i < primeCount && prime[i] * prime[i] <= b ; i++)
        {
            int j = 0;
            if(a % prime[i] != 0)//判断a + j 如果（a + j）% prime[i] != 0,找到离a最近且比a大的位置
                j = j + prime[i] - a % prime[i];
            if(a + j == prime[i])//如果a + j是素数，则找下一个
                j += prime[i];
            for(; j <= l ; j += prime[i])
                f[j] = 1;//从j开始将含prime[i]因子的数标记（即筛除）
        }
        for(int i = 0 ; i <= l ; i++)
            if(!f[i])
                num++;
        if(a == 1)//如果a从1开始，需要减去一个
            num--;
        return num;
}