题目：数素数★★

题目描述：
素数是的只能被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编辑过]

是太简单没有人愿意做，还是太难大家都想不出来？



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]

代码发在此处无效~~~~~~
并且你的代码的运行结果是不正确的



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]

等一分钟左右再刷新就有了
刚刚Rejudge了一次，不好意思，时间限制忘记改回去了
你的代码的结果正确，不过超时了~~~~~~~



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-2 17:54:55编辑过]

时间限制当然是1秒啊



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]

#define PB_ID 69写在最开头~~~~~~~

你的代码的计算结果对，只是超时而已啊



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]

include<stdio.h>
#define SetBit(array,addr) (array[addr>>3] |= 1<<(addr&7))
#define GetBit(array,addr) (array[addr>>3]& (1<<(addr&7)))
#define PB_ID 69 //你这个明显不是写在最开头啊



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-2 18:16:18编辑过]

然后在内容里加一行 "#define PB_ID 69" 后
再粘贴上你的代码回复就可以了

是“再粘贴”，已经表明位置了。。。



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]

你那个还可以更快一点呀，我自己的是700ms的



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]