1006. Prime

单点时限: 2.0 sec

内存限制: 256 MB

A prime is the number which can be only divide exactly by or itself.

输入格式

There several test case. Each test case have two positive integer in one line.

输出格式

For each test case, output one line that contain an integer that is the number of primes from to .

样例

Input
5 10
1 3
6 8
Output
2
2
1

1403 人解决,1796 人已尝试。

2605 份提交通过,共有 8987 份提交。

1.5 EMB 奖励。

创建: 15 年,1 月前.

修改: 1 年,5 月前.

最后提交: 13 小时前.

来源: N/A

题目标签