摘要：
转自：http://hi.baidu.com/vfxupdpaipbcpuq/item/0cbe522c3c9e4bcaa5275a121.小区间素数个数，百万级别。 简述：有的时候，我们需要知道某个特定区间的素数(区间大小较小，但数可能很大)。那么数组就开不下，这时候我们仍然可以使用筛法，只是所有的下标都进行了偏移。大家理解下面这段代码可以先用普通筛法写，然后数组下标集体移动即可。const int maxn = 100000;int PrimeList[maxn];int PrimeNum;bool IsNotPrime[maxn]; // IsNotPrime[i] = 1表示i ... 阅读全文
