1298: 求正整数M与N之间的所有素数的个数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:1

Description

编程求正整数MN之间的所有素数的个数.M<=N

Input

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

Output

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

Sample Input Copy

1 20

Sample Output Copy

8

Source/Category