Problem G: 区间质数统计

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $2342$ 正确数量 $1791$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 模拟 数论 数学

计算 区间$[a,b]$的所有质数个数    $1 \le a \lt b\le 1000000$

质数又称素数,n就是只有1和n两个因子,注意1不是质数哦

两个整数 $a$, $b$
区间$[a,b]$的所有质数个数
1 10
4