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

小草远在天涯

回复 安树庭 的帖子
6 o+ ^+ }7 w7 z

: p: V4 C/ a* H; Z! Y+ h+ Y6 v" t    我正纠结的是为什么是sqrt（m)，而不是m/2，或者m/4。。。。岑亮的回复让我彻底懂了该程序。这个程序我不知背了几回，过了几天又忘了，没有消化的知识不宜长期。

小草远在天涯

回复 081270053 的帖子
. c9 g: t. j5 ]) y+ g
) N; U1 v/ n$ a
    小草已经知道了，岑亮的回复已经让我彻底懂了该程序。谢谢版主。

081270053

回复 小草远在天涯 的帖子
没事，呵呵。

7 b; u% z# J9 X$ b: _3 X   

ksp

其实仔细想想还可以优化一下， 偶数不可能是素数，所以偶数可以不算，这样计算量可以提高一半，i= 3， i<sqrt(m) +1; i+=2;不过得先判断一下 m == 2 ？ ，哈哈

小草远在天涯

回复 ksp 的帖子
哇哦，不错啊。胜过教材呢！你检验过了吗？我先检验一下，我感觉挺好的。成功的话，再通知你，你可以去发邮件给出版社。
   

小草远在天涯

% r6 U5 G: t! U1 D; ^2 ^
回复 ksp 的帖子
5 e+ y; o6 w4 O3 A$ z; h
, _, j, I( w$ A# O' j" h我在检验的过程中发现问题了，仔细想想，你这想法是不错，不过还是原题效率高。我把教材程序用流程图画出来，这样更清晰一点。你会领悟出来的，我不多说了。
# T* _7 y+ R. a" C# z2 F   

小草远在天涯

) E8 l% {$ x* n. ?; H6 I( x# e
# g3 ^6 ~+ f) [, J8 c

ksp

回复 小草远在天涯 的帖子
很对不起啊 ，我那个方法是生成素数的算法，我大意了。。囧了！

   

小草远在天涯

回复 ksp 的帖子
$ D2 c, b9 @" U& w
没关系。这根本没什么的。不要放在心上。敢说，不要怕错，没什么的。我一开始也不是一样的吗！
   

ksp

回复 小草远在天涯 的帖子
0 Q/ l( q6 O- }4 h恩，向你学习！