Problem1718--找素数

1718: 找素数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

题目背景

 Muffy终于结束了首考,然而身为学习委员的他还闲不下来,他发现一个找素数的数学问题很有意思,可是Muffy太忙了,忙着找人单打,于是他想到了你,请你帮他研究这个问题。

题目描述

 给定区间【LR】(1≤L≤R≤10^5R-L≤10^4),请计算区间中素数的个数。



Input

两行,第一行为正整数 L,第二行为正整数R

Output

一行,一个整数,表示区间中素数的个数。

Sample Input Copy

2
11

Sample Output Copy

5

Source/Category