| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 5387 人关注过本帖
标题:[讨论]程序竞赛:数素数★★
只看楼主 加入收藏
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
 问题点数:0 回复次数:97 
[讨论]程序竞赛:数素数★★

题目:数素数★★

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

搜索更多相关主题的帖子: 素数 竞赛 
2007-09-02 12:22
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
得分: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]
2007-09-02 16:05
戒不掉
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2007-8-11
收藏
得分:0 
#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;
}

2007-09-02 16:35
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
得分: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]
2007-09-02 16:41
vbc
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:352
专家分:147
注 册:2006-12-30
收藏
得分:0 

上面写的要注意题目的格式要求.


清远鹏程万里人才网:[url=http://www.]http://www.[/url]zq.,qy.
2007-09-02 16:44
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
收藏
得分:0 

我交了
没有反映


2007-09-02 17:43
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
得分:0 
以下是引用crackerwang在2007-9-2 17:43:46的发言:

我交了
没有反映

等一分钟左右再刷新就有了
刚刚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编辑过]

2007-09-02 17:51
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
收藏
得分:0 
够狠.
我再交..

2007-09-02 17:59
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
收藏
得分:0 
时间你多少啊?

2007-09-02 18:00
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
得分:0 
时间限制当然是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]
2007-09-02 18:07
快速回复:[讨论]程序竞赛:数素数★★
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.019132 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved