题目描述

期中考试刚刚结束，聪聪是班上的学习委员，可是这次数学成绩班上好多同学都考了满分，聪聪只考了 98 分，就错在一道求素数的题目上，题目是这样的：已知 N 和 M 两个正整数，求 N 至 M 之间（包括 N 和 M）有多少个素数。聪聪觉得很懊恼，他决定必须研究清楚这个问题。由于聪聪今年刚加入学校的计算机兴趣班，于是他决定利用编程来解决这个问题，你能帮助他吗？

输入

输入共一行：两个正整数数 N 和 M，中间以一个空格隔开。

输出

输出一个正整数：表示 N 至 M 之间（包括 N 和 M）的素数个数。

样例输入

3 7

样例输出

3

数据说明

1≤N＜M≤32767

空间与时间限制

1024 KB
1s