#1405. 素数的个数

素数的个数

描述

编程求正整数MMNN之间的所有素数的个数。(1MN300001 \le M \le N \le 30000

输入

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

输出

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

样例

1 20
8