判决素数个数

题目描述

求 $X$,$Y$ 之间的素数个数(包括 $X$ 和 $Y$)。

输入输出格式

输入格式


两个整数 $X$ 和 $Y$($1 \le X,Y \le 1.1 \times 10^6$)。

输出格式


输出一个整数,表示 $X, Y$ 之间的素数个数(包括 $X$ 和 $Y$)。

输入输出样例

输入样例 #1

1 100

输出样例 #1

25