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

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

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

我的收件箱(0)

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

共有 561 人关注过本帖

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

只看楼主加入收藏

tigerball

帅哥哟，离线，有人找我吗？

Rank: 2

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

收藏

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

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

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

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

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

发帖时间

2013-06-11 10:16

tigerball

帅哥哟，离线，有人找我吗？

Rank: 2

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

收藏

得分:0

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

发帖时间

2013-06-11 10:18

qunxingw

帅哥哟，离线，有人找我吗？

Rank: 16

Rank: 16

Rank: 16

Rank: 16

等　级：贵宾
威　望：24
帖　子：1676
专家分：7295
注　册：2011-6-30

收藏

得分:0

以下是引用tigerball在2013-6-11 10:18:45的发言：

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

应该是“只需被2~ n/2间的整数除即可，甚至只须被2~n的平方根之间的整数除即可”
在纸上写下并想下积与因式的关系。

www.qunxingw.wang

发帖时间

2013-06-11 10:30

tigerball

帅哥哟，离线，有人找我吗？

Rank: 2

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

收藏

得分:0

回复 3楼 qunxingw

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

发帖时间

2013-06-11 10:48

qunxingw

帅哥哟，离线，有人找我吗？

Rank: 16

Rank: 16

Rank: 16

Rank: 16

等　级：贵宾
威　望：24
帖　子：1676
专家分：7295
注　册：2011-6-30

收藏

得分:1

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

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

收到的鲜花

tigerball 于 2013-06-11 11:12 送鲜花 3朵附言：我很赞同

www.qunxingw.wang

发帖时间

2013-06-11 10:56

tigerball

帅哥哟，离线，有人找我吗？

Rank: 2

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

收藏

得分:0

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

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

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

这个结论很有用啊

发帖时间

2013-06-11 11:11

魔道无敌

帅哥哟，离线，有人找我吗？

Rank: 1

等　级：新手上路
帖　子：19
专家分：7
注　册：2013-2-27

收藏

得分:0

应该是根号打掉了，数学上的问题。

发帖时间

2013-06-11 11:53

魔道无敌

帅哥哟，离线，有人找我吗？

Rank: 1

等　级：新手上路
帖　子：19
专家分：7
注　册：2013-2-27

收藏

得分:0

你去百度，有这个原理的解释。我原来也没搞懂。

发帖时间

2013-06-11 11:54

tigerball

帅哥哟，离线，有人找我吗？

Rank: 2

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

收藏

得分:0

回复 7楼魔道无敌

是的，，

发帖时间

2013-06-11 11:56

tigerball

帅哥哟，离线，有人找我吗？

Rank: 2

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

收藏

得分:0

回复 8楼魔道无敌

好的，我去找找

发帖时间

2013-06-11 11:56

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

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

编程中国 版权所有，并保留所有权利。

Powered by Discuz, Processed in 0.013929 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved