题目:数素数★★
题目描述:
素数是的只能被1和它本身整除的自然数。
判断一个数是素数的方法是使用2到小于该数的数除它,
若有能整除的则该数不是素数。
输入:
多组测试数据,每组一行,每行是两个整数m,n(1<= m,n <=4000000),
遇到EOF标志结束程序
输出:
输出一个整数,表示介于m,n之间(包括m,n)的素数的数量
样例输入:
5 10
3 1
6 8
样例输出:
2
2
1
提示:
虽然内存限制有64M大小,但也要节约空间~~
难度:Easy
你需要提交你的代码的话
请把代码发到 http://yzfy.org/bbs/viewthread.php?tid=392
本帖子可以随意进行讨论,有问题也可以在这里问。
这个作为9月8日比赛前的热身赛吧~~~~~~
by 雨中飞燕 QQ:78803110 QQ讨论群:5305909
[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url]
C/C++算法习题(OnlineJudge):[url]http://yzfy.org/[/url]
[此贴子已经被作者于2007-9-3 15:27:49编辑过]