Description
期中考试刚刚结束,聪聪是班上的学习委员,可是这次数学成绩班上好多同学都考了满分,聪聪只考了98 分,就错在一道求素数的题目上,题目是这样的:已知 N 和 M 两个正整数,求 N 至 M 之间(包括 N 和 M)有多少个素数。聪聪觉得很懊恼,他决定必须研究清楚这个问题。由于聪聪今年刚加入学校的计算机兴趣班,于是他决定利用编程来解决这个问题,你能帮助他吗?
Input
输入文件共一行:两个正整数数 N 和 M,中间以一个空格隔开。 1≤N<M≤32767。
Output
输出文件一个正整数:表示 N 至 M 之间(包括 N 和 M)的素数个数。