Problem D: 区间质数统计【加强版】

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1786$ 正确数量 $757$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数论 筛法
  给定区间$[L,  R] $ ,  请计算区间中素数的个数。 其中$ 2  \le  L  \le  R  \le  2 \times 10^9$   $R-L  \le   1000000$ 

两个数$L$和$R$。  


一行,区间中素数的个数。 
2  11
5
数据规模和约定