2025年7月8日
P1865 A % B Problem
摘要： 题目理解 这道题要求我们处理多个查询，每个查询给出一个区间 [l, r]，我们需要统计这个区间内质数的数量。如果查询区间超出了预先设定的范围 [1, m]，则需要输出错误提示。 解题方法 预处理质数表：使用埃拉托斯特尼筛法（筛法）预处理出1到m之间的所有质数，并计算前缀和数组s[]，其中s[i]表示 阅读全文
posted @ 2025-07-08 17:35 行胜于言Ibl 阅读(10) 评论(0) 推荐(0)