题目描述

输入两个整数 $X$ 和 $Y$，输出两者之间的素数个数（包括 $X$ 和 $Y$ ）。

输入格式

两个整数 $X$ 和 $Y（1 <= X,Y <= 10005）$。

输出格式

输出一个整数，表示$X，Y$之间的素数个数（包括 $X$ 和 $Y$ ）。

样例输入

1 100

样例输出

25

数据范围

总时间限制: 1000ms 内存限制: 65536kB