本文共 93 字，大约阅读时间需要 1 分钟。
因为l,r区间很小
我们可以枚举√r 以内的质数，标记它在此区间的倍数
在依次枚举区间
转载于:https://www.cnblogs.com/lsyyy/p/11540749.html