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

小草远在天涯

回复 安树庭 的帖子


    我正纠结的是为什么是sqrt（m)，而不是m/2，或者m/4。。。。岑亮的回复让我彻底懂了该程序。这个程序我不知背了几回，过了几天又忘了，没有消化的知识不宜长期。

小草远在天涯

回复 081270053 的帖子


    小草已经知道了，岑亮的回复已经让我彻底懂了该程序。谢谢版主。

081270053

回复 小草远在天涯 的帖子
2 Z% u. O& K, @* G0 A1 n7 U没事，呵呵。
# Q/ t3 V- y8 [, {; Q  `
% I2 D9 P9 R% Q2 V, m7 F   

ksp

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

小草远在天涯

回复 ksp 的帖子
哇哦，不错啊。胜过教材呢！你检验过了吗？我先检验一下，我感觉挺好的。成功的话，再通知你，你可以去发邮件给出版社。
( I+ `" u0 y. `* h, J0 _5 {) _# a   

小草远在天涯

7 e$ C. B; P' j回复 ksp 的帖子

我在检验的过程中发现问题了，仔细想想，你这想法是不错，不过还是原题效率高。我把教材程序用流程图画出来，这样更清晰一点。你会领悟出来的，我不多说了。
   

小草远在天涯

$ H2 q) y$ w) a7 V
* M) H. l/ J0 \' z; e" d7 p

ksp

回复 小草远在天涯 的帖子
: I! C5 k7 x3 W2 x8 o: T( |很对不起啊 ，我那个方法是生成素数的算法，我大意了。。囧了！

   

小草远在天涯

回复 ksp 的帖子

" h# @- J! B2 z, _9 }没关系。这根本没什么的。不要放在心上。敢说，不要怕错，没什么的。我一开始也不是一样的吗！
! G5 h0 f1 i+ Z1 N6 x. g' @   

ksp

回复 小草远在天涯 的帖子
' i  r8 k/ v% A) M, g6 o恩，向你学习！