851 - 循环基础-统计素数个数

计算鸭给定两个整数 $X$ 和 $Y$,输出两者之间的素数个数(包括 $X$ 和 $Y$)。

输入

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

输出

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

样例

输入

1 100

输出

25

提示

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

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题