判断一个数为素数的问题，这段话怎么理解？ - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 判断一个数为素数的问题，这段话怎么理解？

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 561 人关注过本帖

标题：判断一个数为素数的问题，这段话怎么理解？

取消只看楼主加入收藏

tigerball

等　级：论坛游民
帖　子：58
专家分：32
注　册：2013-6-10
结帖率：80%

楼主

已结贴√ 问题点数：1 回复次数：5

判断一个数为素数的问题，这段话怎么理解？

图片附件: 游客没有浏览图片的权限，请登录或注册

这是谭浩强书上的一段话，谁能帮忙理解一下吗？

[ 本帖最后由 tigerball 于 2013-6-11 10:24 编辑 ]

2013-06-11 10:16

tigerball

等　级：论坛游民
帖　子：58
专家分：32
注　册：2013-6-10

第 2 楼

得分:0

为什么说只需被2~ n/2间的整数除即可？甚至只须被2~n之间的整数除即可？

2013-06-11 10:18

tigerball

等　级：论坛游民
帖　子：58
专家分：32
注　册：2013-6-10

第 3 楼

得分:0

回复 3楼 qunxingw

还是没看出来为什么可以把范围缩小到 2 ~ sqrt(n) 之间的整数

2013-06-11 10:48

tigerball

等　级：论坛游民
帖　子：58
专家分：32
注　册：2013-6-10

第 4 楼

得分:0

以下是引用qunxingw在2013-6-11 10:56:39的发言：

如果一个数能分解为几个因式，则肯定有一个《=sqrt(n)的数吧，总不会有二个大于sqrt(n)吧。

意思是 <=sqrt(n)的因子个数不会比 >=sqrt(n) 的个数小？

这个结论很有用啊

2013-06-11 11:11

tigerball

等　级：论坛游民
帖　子：58
专家分：32
注　册：2013-6-10

第 5 楼

得分:0

回复 7楼魔道无敌

是的，，

2013-06-11 11:56

tigerball

等　级：论坛游民
帖　子：58
专家分：32
注　册：2013-6-10

第 6 楼

得分:0

回复 8楼魔道无敌

好的，我去找找

2013-06-11 11:56

快速回复：判断一个数为素数的问题，这段话怎么理解？