质数计数问题

题目描述

给定两个整数 l 和 r，请你计算在区间 [l, r] 内有多少个质数。

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。1不是质数。

输入格式

一行，包含两个整数 l 和 r（1 ≤ l ≤ r ≤ 1e6）。

输出格式

一行，一个整数，表示区间 [l, r] 内质数的个数。

样例输入1

2 10

样例输出1

4

样例说明1

在区间 [2, 10] 内的质数有2、3、5、7，共4个。

样例输入2

1 1

样例输出2

0

样例说明2

1不是质数，所以个数为0。

数据范围

1 ≤ l ≤ r ≤ 1e6