5178 - 找素数

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

输入

两个数L和R。

输出

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

样例

输入

2 11

输出

 5

提示

数据规模和约定

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

来源

蓝桥杯提高

时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题