h152. 质数门牌统计

题目描述

一条街道上的门牌号从 $l$ 连续编号到 $r$。管理员想知道这些门牌号中有多少个是质数。

如果一个大于 $1$ 的整数只有 $1$ 和它本身两个正因数，那么它是质数。数字 $1$ 不是质数。

请统计闭区间 $[l,r]$ 内质数的数量。

输入格式

输入两个整数 $l$ 和 $r$，表示门牌号区间的左右端点。

输出格式

输出一个整数，表示区间 $[l,r]$ 内质数的数量。

数据范围

• $1\le l\le r\le 10000$

样例

1 10

4