题目描述

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

输入输出格式

输入

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

输出

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

样例

输入1

1 20

输出1

8

数据范围和约定

对于100%的数据，m和n均<=1,0000,0000

提示

有一个测试点的数据范围非常大，使用 int 数组会超内存，bool 数组也超内存，使用 STL 的 bitset 不会超内存。关于 bitset 的用法可以百度搜索“STL bitset”