| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1502 人关注过本帖
标题:一个素数的问题~
取消只看楼主 加入收藏
godgoodli
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2009-9-17
结帖率:0
收藏
已结贴  问题点数:20 回复次数:4 
一个素数的问题~
i为要验证的数,用for(j=2;j<=i/2;j++)这种形式来验证素数时,能不能改为j<i/2?         理论上是可以的,用数学知识都可以验证,但c语言上却有差别,做机试时电脑会认为后者错。这是为什么?
搜索更多相关主题的帖子: 素数 
2009-09-17 00:44
godgoodli
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2009-9-17
收藏
得分:0 
回复 2楼 专抓你的错
就算i=4这种情况系统也不会出错,最后只是跳出这个for语句,去判断下个数是否是素数,完全对结果没有影响;举个法例给你:就算取等号时当i=3时也会出现2>i/2,系统照样执行。
再有,无论取不取等,我都试过结果都是一样的。
2009-09-17 17:55
godgoodli
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2009-9-17
收藏
得分:0 
回复 19楼 godgoodli
for(k=3;k<=1000;k++)
for(i=2;i<=k/2;i++)
{if(k%i==0)
break;......}
判断1000内的素数。   等号要不要结果都是一样,只是计算机内部认为有差异而已,事实都是对的。  我只是想说明机试计算机的评分方法有问题~无其他
2009-09-17 19:53
godgoodli
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2009-9-17
收藏
得分:0 
回复 20楼 专抓你的错
for(k=3;k<=1000;k++)
for(i=2;i<=k/2;i++)
{if(k%i==0)
break;......}
判断1000内的素数。   等号要不要结果都是一样,只是计算机内部认为有差异而已,事实都是对的。  我只是想说明机试计算机的评分方法有问题~无其他
2009-09-17 19:54
godgoodli
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2009-9-17
收藏
得分:0 
回复 25楼 专抓你的错
我打错了  是第二行的等号~      
2009-09-18 09:49
快速回复:一个素数的问题~
数据加载中...
 
   



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

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