摘要: 题解 UVA10140 Prime Distance 题解 UVA10140 Prime Distance 我很弱 写不出很高级的题解。 所以来写一个简单好懂的思路! 思路 题目中所给范围为\(1≤l≤r≤2^{31}\),不算很大,所以我们可以利用线性筛处理出int范围内的所有质数,然后处理区间\([l,r]\)内为已知质数的整数(大于等于一)倍的数 阅读全文
posted @ 2020-10-18 10:30 Sure042 阅读(281) 评论(0) 推荐(2) 编辑