问题 1710. -- 素数(number)

1710: 素数(number)

时间限制: 1 Sec  内存限制: 128 MB
提交: 194  解决: 84
[提交][状态][讨论版]

题目描述

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

输入

输入文件共一行:两个正整数数 N 和 M,中间以一个空格隔开。

输出

输出文件一个正整数:表示 N 至 M 之间(包括 N 和 M)的素数个数。

样例输入

3 7

样例输出

3

提示

【数据说明】 1≤N<M≤32767

来源

[提交][状态]