题目：数素数★★

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

#include "stdio.h"
int main(void){
unsigned int m,n,i,k,flag=1,ct=0;
scanf("%u%u",&m,&n);
for(k=m+1;k<=n;k++){
for(i=2;i*i<=k+1;i++)
if(k%i==0){
flag=0;
break;
}
else
continue ;
if(flag)
ct++;
flag=1;
}
printf("there are %u prime numbers between %u and %u!\n",ct,m,n);
return 0;
}

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



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]