馆藏编号核查

入门⏱ 1000ms💾 256MB#P2306🏷️ 前缀和筛法

题目描述

档案馆的藏品编号从 $1$ 开始连续编号,规定:一个编号若大于 $1$ 且只能被 $1$ 和它自身整除,则称为“珍本编号”。 给定两个编号 $X$ 和 $Y$,请统计编号区间两端点含在内时,珍本编号共有多少个。

输入格式

一行两个整数 $X$ 和 $Y$($1 \le X, Y \le 10^5$,$X$ 不一定小于 $Y$)。

输出格式

一行一个整数:区间内的珍本编号个数。

数据范围

None

样例输入 #1
1 100
样例输出 #1
25
样例输入 #2
1 1
样例输出 #2
0