2322 - 简单筛法

描述

给出k段 互不相交 的区间 $[L_i,R_i]$ ，试计算这些区间内的素数个数总和

输入

第一行一个正整数 $k$ 之后 $k$ 行，每行两个正整数 $L_i,R_i$ ，表示一个区间

输出

一行一个整数，表示这些区间内素数个数总和

样例

2
2 11
18 20

提示

两个区间[2,11],[18,20] 内有 2,3,5,7,11,19 六个素数

$1 \leq k \leq 10$ ，且对于30%的数据满足 $k=1$

对于30%的数据： $1\leq L_i \leq Ri \leq 10^3$

对于60%的数据： $1\leq L_i \leq Ri \leq 10^5$

对于100% 的数据： $1\leq L_i \leq Ri \leq 2^{31}-1 R_i−L_i \leq 10^6$

题目参数

讨论

统计

上一题

下一题