#LQ1197. 算法提高 找素数

算法提高 找素数

说明


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

输入格式

输入描述:
  两个数L和R。
输入样例:
2 11

输出格式


输出描述:
  一行,区间中素数的个数。
输出样例:
5

样例

参考上文 
参考上文

提示

HINT:时间限制:1.0s 内存限制:256.0MB
  2 <= L <= R <= 2147483647 R-L <= 1000000