| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1452 人关注过本帖
标题:判断一个数是否为素数的疑惑
只看楼主 加入收藏
zhangzhongxu
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2008-7-20
收藏
 问题点数:0 回复次数:3 
判断一个数是否为素数的疑惑
对于一个大于或等于3的正整数,判断它是否为质数。
小弟的做法为:
S1:设此数为i
S2:若i不能被2整除,则返回S3;否则i不为质数
S3:若i不能被3整除,则返回S4;否则i不为质数
S4:若i不能被5整除,则返回S5;否则i不为质数
S5:i为质数
请高手们看小弟这种方法对吗?
搜索更多相关主题的帖子: 素数 质数 判断 整除 做法 
2008-07-20 21:40
coming
Rank: 1
等 级:新手上路
帖 子:244
专家分:0
注 册:2008-4-20
收藏
得分:0 
不太清楚哦~~~这样的算法好像见过,不过不知道是不是一定正确
2008-07-20 21:46
爱喝牛奶的猫咪
Rank: 1
来 自:QQ群46520219
等 级:禁止访问
帖 子:513
专家分:0
注 册:2008-6-16
收藏
得分:0 
49是不是呢?


[color=white]<>
2008-07-20 22:41
zhangzhongxu
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2008-7-20
收藏
得分:0 
谢谢2楼的提醒,7、11、13、17这些都是。还是应该用2--(i-1)这(i-3)个数来验证。
2008-07-21 07:24
快速回复:判断一个数是否为素数的疑惑
数据加载中...
 
   



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

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