题目描述

数学的一个分支叫做数论，是关于数字的性质的。几千年来引起数理学家兴趣的领域之一是初等性问题。质数是一个没有适当因子的数（它只能被1及其本身平均整除）。第一个素数是2，3，5，7，但它们很快就不那么频繁了。其中一个有趣的问题是它们在不同范围内的密度。

输入格式

每行有两个整数L和R，0<|L-R|<=1e6，( 1<=L<R<=1e12 ）

输出格式

对于每行输入，输出一个整数，代表 [ L, R ) 区间内素数的个数

2 3
2 5
2 6

1
2
3