Loading web-font TeX/Main/Regular

祝同学们学习进步，编程快乐！

Problem G: 区间质数统计

$84.33\%$ 下一题

"

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

Description

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

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

Input

两个整数

$a$ ,

$b$

Output

区间

$[a,b]$ 的所有质数个数

Sample Input复制

1 10

Sample Output复制

AOJ

祝同学们学习进步，编程快乐！