#1027. 区间素数 II

区间素数 II

题目描述

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

输入格式

两个数 LLRR

输出格式

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

样例

2 11
5

数据范围/约定

  • 对于 100%100\% 的测试数据满足:2<=L<=R<=21474836472 <= L <= R <= 2147483647RL<=1000000R-L <= 1000000