1348: 判决素数个数

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:84 Solved:51

Description

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

Input

两个整数X和Y(1 ≤ X,Y ≤ 105)。

Output

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

Sample Input Copy

1 100

Sample Output Copy

25

Source/Category