摘要：
题意：求[L,R]中差值最小和最大的相邻素数(区间长度不超过1e6)。 由于非素数$n$必然能被一个不超过$\sqrt n$的素数筛掉，因此首先筛出$[1,\sqrt R]$中的全部素数，然后用这些素数去筛$[L,R]$。 注意1不是素数，但不会被筛掉，需要特殊处理(巨坑~~) 阅读全文
posted @ 2019-07-30 16:24
jrltx
阅读(227)
评论(0)
推荐(0)
摘要：
紫薯例题 阅读全文
posted @ 2019-07-30 09:59
jrltx
阅读(229)
评论(0)
推荐(0)
浙公网安备 33010602011771号