标签：
2016.1.26
主体思想与前面两种筛法一致，但一般题目中数据范围比较大（a<b<=10^12）,但也有个利于我们的限制条件(b-a<=10^6)
那就很简单了，根据我们熟知的理论，b以内的合数的最小质因数不会大于√b，所以我们就可以筛出[1,√b]内的素数并用这些素数去筛除[a,b]的合数。
典型例题：区间内素数的个数
区间筛法
原文地址：http://www.cnblogs.com/16er/p/5159304.html
