标题:判断一个数是否为素数的疑惑
取消只看楼主
zhangzhongxu
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2008-7-20
 问题点数:0 回复次数:1 
判断一个数是否为素数的疑惑
对于一个大于或等于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
zhangzhongxu
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2008-7-20
得分:0 
谢谢2楼的提醒,7、11、13、17这些都是。还是应该用2--(i-1)这(i-3)个数来验证。
2008-07-21 07:24



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-224608-1-1.html




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

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