【循环】素数的个数

Time Limit: 1s Memory Limit: 64MB Submissions: 923 Solved: 354 
Description

编程求正整数M与N之间的所有素数.(M<=N<=100000)

Input

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

Output

输出只有一行(这意味着末尾有一个回车符号),包括1个整数。

Sample Input
1 20
Sample Output
8
Hint