摘要：题意：求[L,R]中差值最小和最大的相邻素数(区间长度不超过1e6)。 由于非素数$n$必然能被一个不超过$\sqrt n$的素数筛掉，因此首先筛出$[1,\sqrt R]$中的全部素数，然后用这些素数去筛$[L,R]$。 注意1不是素数，但不会被筛掉，需要特殊处理(巨坑~~) 阅读全文