小草远在天涯
发表于 2010-11-9 16:18
回复 安树庭 的帖子
我正纠结的是为什么是sqrt(m),而不是m/2,或者m/4。。。。岑亮的回复让我彻底懂了该程序。这个程序我不知背了几回,过了几天又忘了,没有消化的知识不宜长期。
小草远在天涯
发表于 2010-11-9 16:19
回复 081270053 的帖子
小草已经知道了,岑亮的回复已经让我彻底懂了该程序。谢谢版主。
081270053
发表于 2010-11-9 22:18
回复 小草远在天涯 的帖子
没事,呵呵。
ksp
发表于 2010-11-10 19:19
其实仔细想想还可以优化一下, 偶数不可能是素数,所以偶数可以不算,这样计算量可以提高一半,i= 3, i<sqrt(m) +1; i+=2;不过得先判断一下 m == 2 ? ,哈哈
小草远在天涯
发表于 2010-11-10 19:26
回复 ksp 的帖子
哇哦,不错啊。胜过教材呢!你检验过了吗?我先检验一下,我感觉挺好的。成功的话,再通知你,你可以去发邮件给出版社。
小草远在天涯
发表于 2010-11-10 20:40
本帖最后由 小草远在天涯 于 2010-11-10 21:57 编辑
回复 ksp 的帖子
我在检验的过程中发现问题了,仔细想想,你这想法是不错,不过还是原题效率高。我把教材程序用流程图画出来,这样更清晰一点。你会领悟出来的,我不多说了。
小草远在天涯
发表于 2010-11-10 21:54
ksp
发表于 2010-11-11 20:35
回复 小草远在天涯 的帖子
很对不起啊 ,我那个方法是生成素数的算法,我大意了。。囧了!
小草远在天涯
发表于 2010-11-11 21:45
回复 ksp 的帖子
没关系。这根本没什么的。不要放在心上。敢说,不要怕错,没什么的。我一开始也不是一样的吗!
ksp
发表于 2010-11-12 20:51
回复 小草远在天涯 的帖子
恩,向你学习!