问题 4791 --1.素数 (number)

4791: 1.素数 (number)

题目描述

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

输入

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

输出

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

样例输入输出

输入#1 复制
3 7
输出#1 复制
3

提示

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

序号 标题 作者 发表时间 费用 订购数 操作