Problem2502--判断素数个数

2502: 判断素数个数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Status] [Submit] [Creator:]

Description

输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)

Input

两个整数X和Y(1≤X<Y≤10^5)


Output

输出一个整数,表示X,Y之间的素数个数(包括X和Y)。

Sample Input Copy

1 100

Sample Output Copy

25

Source/Category