题目描述

给定两个正整数 $[l,r)$ , 求区间内质数的个数。

输入格式

输入两个正整数 $l,r$

输出格式

输出一个整数表示区间内质数的个数

2 5

3

5 12

3

数据规模与约定

对于 $100\%$ 的数据，$2 \le l\le r \le 10^9, r-l\le 10^7$。