| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1542 人关注过本帖
标题:判断一个给定的整数是否为素数?我不太理解,谁来教我一下
只看楼主 加入收藏
yilushunfeng
Rank: 1
等 级:新手上路
帖 子:31
专家分:0
注 册:2008-12-2
结帖率:100%
收藏
 问题点数:0 回复次数:3 
判断一个给定的整数是否为素数?我不太理解,谁来教我一下
#include"math.h"
void mian()                       1
printf("Enter m=\n");             2
scanf("%d",&m);                    3
k=sqrt(m);                          4
for(i=2;i<=k;i++)                   5
if(m%i==0) break;                  6
if(i>k)                             7
printf("yes\n");                  8
else
printf("no\n");
}
第6步为什么要用break,还有第7步中为什么i>k它才是素数?
谁能帮我解释一下,谢谢啊
搜索更多相关主题的帖子: 素数 整数 给定 判断 
2008-12-03 13:12
J_j
Rank: 1
等 级:新手上路
威 望:1
帖 子:100
专家分:0
注 册:2008-8-21
收藏
得分:0 
回复 楼主 yilushunfeng 的帖子
第六步用break就是说,当m可以被i整除,那么m肯定不是素数,所以break,结束循环,这是i<k,所以结果输出不是no;这样说,第七步的意义也就出来了,就是用来判断循环体是不是被break了,如果break就i<k一定成立m就不是素数,反之则是素数,这就是第七步的意义所在。
2008-12-03 13:57
yilushunfeng
Rank: 1
等 级:新手上路
帖 子:31
专家分:0
注 册:2008-12-2
收藏
得分:0 
太感谢了,我真应该多上网啊
2008-12-03 17:28
yilushunfeng
Rank: 1
等 级:新手上路
帖 子:31
专家分:0
注 册:2008-12-2
收藏
得分:0 
我终于懂啦
2008-12-03 17:35
快速回复:判断一个给定的整数是否为素数?我不太理解,谁来教我一下
数据加载中...
 
   



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

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