题意：
共 T ( ≤ 200 ) T(\le 200) T(≤200)组数据，每组数据给出 a , b    ( 1 ≤ a ≤ b < 2 31 , b − a ≤ 100000 ) a,b\;(1\le a\le b\lt2^{31},b-a\le 100000) a,b(1≤a≤b<231,b−a≤100000)，问区间 [ a ,   b ] [a,\,b] [a,b]内有多少素数？
分析：
预处理所有素数会TLE+MLE，所以要利用条件“ b − a ≤ 100000 b-a\le 100000 b−a≤100000 ”，于是我们可以每次对区间进行埃氏素数筛选，得到这个区间内的素数表（即得到了素数个数）。
就像判断 n n n是否为素数需要 1 1 1 ~
最低0.47元/天 解锁文章
215
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
