Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 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
来源
2012合肥市赛(小学组)
[
提交
][
状态
]