2.11.素性检验之区间分段筛segmented sieve原创

这节课还是讲分段赛。区别跟上节课有那么一点。主要是左边界的问题。上节课的讲的左边界始终是1。哎，这节课讲的左边界它是变化的。嗯，时间复杂度和空间复杂度这个。这个我觉得是不太对的。And.但是资料里面是这样写的，我我也就不想改了。这个这个举举例里面。4g到101，首先肯定是要求√101的。也就是limit。这个肯定等于11，需要把2357先求出来。然后。

然后下一步就是从47开始。这上节课这个22。11~22。22到三三三三到四四。都不需要求了，直接从这一步开始求。这个是47~101，也就是说从这一步一直求到最后。当当代码不是这样写的，这个代码的话只能求11000。1万以内的数数超出1万的话，这个是嗯，是不对的。嗯，为为什么这么写呢？就是因为网上资料是这样写的，我我也不太想改了。嗯，直接看一下代码，嗯，直接看一下结果。

我们可以看到。47535961。6777173。7983。8997，然后有一个，最后加了个101。