【普及】区间筛法

给定 $L,R$，请计算区间 $[L,R]$ 中质数的个数。

请注意本题的数据范围：

• $1\leq L\leq R < 2^{31}$，$R-L\leq 10^6$。

输入格式

第一行，两个正整数 $L$ 和 $R$。

输出格式

一行，一个整数，表示区间中质数的个数。

2 11

5

提示

【样例 1 解释】

• $[2, 3, 5, 7, 11]$ 是 $2$ 到 $11$ 中的质数

【数据范围】

• $1\leq L\leq R < 2^{31}$
• $R-L\leq 10^6$

来源

• P1835：素数密度