质数统计

题目描述

一个大于1的自然数，除了1和它本身外，不能被其他自然数整除的数称之为素数（质数）。
现在请你写一个程序，计算在某一范围内的质数的个数。

输入说明

多组输入数据。

每组数据中，分别包含两个整数x,y(0<=x<=y<=100000)。

输出说明

对于每组数据，输出在区间[x,y]中所有质数的个数。

样例

输入

3 8
9 16
4 13

输出

3
2
4