123 / 3 页下一页

返回列表

楼主: 小草远在天涯

判断一个数是否为素数（自编的）

[复制链接]

字体大小: 正常放大

081270053

23 主题	5 听众	1068 积分

升级 6.8%

TA的每日心情

	奋斗 2017-1-3 17:19

签到天数: 58 天

[LV.5]常住居民I

自我介绍: 200 字节以内
不支持自定义 Discuz! 代码

群组: 小草的客厅

群组: C 语言讨论组

11^#

发表于 2010-11-8 18:38 |只看该作者

|招呼Ta 关注Ta

手机回复的，不是故意的，见谅

我也说一句

发表

使用道具举报

小草远在天涯

39 主题	4 听众	2649 积分

小草，小草，小。。。。。。草。。。。。。

升级 21.63%

TA的每日心情

	开心 2016-2-19 16:37

签到天数: 134 天

[LV.7]常住居民III

群组: 小草的客厅

群组: 数学建模

群组: Matlab讨论组

群组: 数学建模培训课堂1

群组: 全国大学生数学建模竞

12^#

发表于 2010-11-8 18:47 |只看该作者 |招呼Ta 关注Ta

回复 081270053 的帖子

吓我一跳。没事，讲明原因，我不介意。是这样啊，那个程序我有点看不懂，而且又难背，所以自编一个来应付考试。

我也说一句

发表

使用道具举报

小草远在天涯

39 主题	4 听众	2649 积分

小草，小草，小。。。。。。草。。。。。。

升级 21.63%

TA的每日心情

	开心 2016-2-19 16:37

签到天数: 134 天

[LV.7]常住居民III

群组: 小草的客厅

群组: 数学建模

群组: Matlab讨论组

群组: 数学建模培训课堂1

群组: 全国大学生数学建模竞

13^#

发表于 2010-11-8 18:51 |只看该作者 |招呼Ta 关注Ta

回复 081270053 的帖子

还要讲效率，对的，我忘了，没办法，书上的程序实在看不懂，不知道怎么判断的？劳烦你有空上网时回复我。我不急。谢谢。

我也说一句

发表

使用道具举报

weiyi0822

0 主题	3 听众	1109 积分

升级 10.9%

TA的每日心情

	开心 2012-5-22 18:55

签到天数: 57 天

[LV.5]常住居民I

14^#

发表于 2010-11-8 20:53 |只看该作者 |招呼Ta 关注Ta

..........................

我也说一句

发表

使用道具举报

岑亮

7 主题	2 听众	403 积分

升级 34.33%

TA的每日心情

	开心 2013-9-30 21:24

签到天数: 29 天

[LV.4]偶尔看看III

群组: 聊天

群组: 数学建模

群组: 江苏建模

群组: 中学生数学

群组: 淘淘更快乐

15^#

发表于 2010-11-8 21:35 |只看该作者 |招呼Ta 关注Ta

m如果不是素数，总可以表示成两个整数的乘积m=s*t, s和t中总有一个<=m,所以<sqrt(m)的数中总有一个可以被m整除

我也说一句

发表

使用道具举报

安树庭

112 主题	10 听众	962 积分

数模爱好者

升级 90.5%

TA的每日心情

	开心 2014-7-12 07:33

签到天数: 335 天

[LV.8]以坛为家I

国际赛参赛者

群组: 中南民族大学

群组: 数学建摸协会

群组: 湖南工业大学数学建模同盟会

群组: LINGO

群组: 小草的客厅

16^#

发表于 2010-11-8 21:44 |只看该作者 |招呼Ta 关注Ta

循环到sqrt（m）就可以了，不需要到m

我也说一句

发表

使用道具举报

haobo

13 主题	3 听众	723 积分

升级 30.75%

TA的每日心情

	开心 2013-3-20 19:44

签到天数: 23 天

[LV.4]偶尔看看III

自我介绍: o(∩_∩)o...

群组: 数学建模培训课堂1

群组: 西北工业大学

群组: 数学建模培训课堂2

群组: 西安交大数学建模

17^#

发表于 2010-11-8 22:11 |只看该作者 |招呼Ta 关注Ta

后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍
& V2 E' e0 l \: i- j9 a081270053 发表于 2010-11-8 18:36

同意

我也说一句

发表

使用道具举报

pengyumath

1 主题	4 听众	57 积分

升级 54.74%

该用户从未签到

18^#

发表于 2010-11-8 22:54 |只看该作者 |招呼Ta 关注Ta

后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍

我也说一句

发表

使用道具举报

081270053

23 主题	5 听众	1068 积分

升级 6.8%

TA的每日心情

	奋斗 2017-1-3 17:19

签到天数: 58 天

[LV.5]常住居民I

自我介绍: 200 字节以内
不支持自定义 Discuz! 代码

群组: 小草的客厅

群组: C 语言讨论组

19^#

发表于 2010-11-8 23:42 |只看该作者 |招呼Ta 关注Ta

这样：
1、一个数对不是1或本身的任意一个数整除。你的程序利用x计算了它能整除的个数，然后判断；书上的程序是只要出现1个这样的约数，这个数就是合数就不用再判断了。用到了break节省运算次数。
2、范围上这个约数最大可能是sqrt（m）即这个数的平方根，所以没有可能是sqrt（m）到m之间的值，就不用运算这部分，又节省了效率。