Tizzi的博客

一、内容 题意：给定一个区间【L, R】 求在这个区间里面相邻2个质数的差值最小，差值最大 。 二、思路 由于【L, R】的值可能很大，目前已知的筛法都无法在规定时间内完成,但是R - L的值很小，并且任何一个合数N必定包含一个不超过N\sqrt{N}N​的一个质因子,故我们只需要用2~N\sqrt{N}N​内质因子筛出【L， R】内的质数。 离散化：由于L，R 过大，所以我们通过当前数为i减去...