摘要: 7.14 模拟赛 A 特殊的质数 题意:求$[A,B]$之间的质数个数,并且满足$X=Q2+P2$,$P,Q$是正整数。输出满足条件的数对$(P,Q)$的个数。\(1\leq A\leq B\leq 3*10^8\) 这数据范围对于 \(O(n)\) 来说是BT无疑,所以我们发现了一个新的东西:分块 阅读全文
posted @ 2021-07-15 14:46 wsy_jim 阅读(86) 评论(0) 推荐(0) 编辑