质数距离

ac

因为l,r区间很小

我们可以枚举√r 以内的质数，标记它在此区间的倍数

在依次枚举区间

posted @ 2019-09-18 11:35  凉如水  阅读(347)  评论(0)  编辑  收藏  举报