#8015. 算法提高 找素数 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

输入格式

两个数L和R。

输出格式

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

样例

样例输入1

2 11

样例输出1

5

数据范围与提示

2 <= L <= R <= 2147483647 R-L <= 1000000