2019 年 7月 30 日随笔档案 - jrltx

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

posted @ 2019-07-30 16:24 jrltx 阅读(176) 评论(0) 推荐(0) 编辑

摘要：紫薯例题阅读全文

posted @ 2019-07-30 09:59 jrltx 阅读(217) 评论(0) 推荐(0) 编辑

Jrltx