2209: 【信息学奥赛一本通】判决素数个数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:25 Solved:20

Description

输入两个整数XY,输出两者之间的素数个数(包括XY)。

Input

两个整数XY1≤X,Y≤105)。

Output

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

Sample Input Copy

1 100

Sample Output Copy

25