Problem G: 区间质数统计【加强版】
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$1789$ |
正确数量 |
$758$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
数论 筛法 |
当前分类(单击移除)：
数论筛法
单击选择分类：
给定区间$[L, R] $ ， 请计算区间中素数的个数。 其中$ 2 \le L \le R \le 2 \times 10^9$ $R-L \le 1000000$
两个数$L$和$R$。
一行，区间中素数的个数。
数据规模和约定