2258 - 【入门】素数的个数

通过次数

34

提交次数

61

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

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

输出

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

样例

输入

1 20

输出

8

来源

嵌套循环