#34653. 统计素数个数

统计素数个数

暂无测试数据。

蒜头君给定两个整数 $X$ 和 $Y$,输出两者之间的素数个数(包括 $X$ 和 $Y$)。

输入格式

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

输出格式

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

提示信息

可能存在 $X \ge Y$ 的情况;注意 $1$ 不是素数。

1 100
25