质数距离

ac

因为l,r区间很小

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

在依次枚举区间

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/lsyyy/p/11540749.html