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

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

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

两个区间[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