5178 - 找素数

通过次数

0

提交次数

19

时间限制 : 1 秒
内存限制 : 256 MB

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

输入

两个数L和R。

输出

一行,区间中素数的个数。

样例

输入

2 11

输出

 5

提示

数据规模和约定

  2 <= L <= R <= 2147483647 R-L <= 1000000

来源

蓝桥杯提高