Problem D: 求素数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：37 Solved：10

Description

编程求正整数 M 与 N之间的所有素数的个数。（ 1≤M≤N≤30000 ）

Input

输入只有一行，包括 2个整数 M , N，之间用一个空格分开。

Output

输出只有一行（这意味着末尾有一个回车符号），包括 1 个整数。

Sample Input Copy 

1 20

Sample Output Copy 

8