#772. 找素数

找素数

Description

给定区间[L, R] , 请计算区间中素数的个数。

Format

Input

两个数L和R。

Output

一行,区间中素数的个数。

Samples

2 11
5

Limitation

时间限制:1.0s 内存限制:256.0MB

数据规模和约定

2 < = L < = R < = 2147483647

R-L < = 1000000