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

小草远在天涯

回复 安树庭 的帖子
' r$ n0 r  d' T! k8 f

1 C1 m; l* m  \9 X( Z, L* l) h    我正纠结的是为什么是sqrt（m)，而不是m/2，或者m/4。。。。岑亮的回复让我彻底懂了该程序。这个程序我不知背了几回，过了几天又忘了，没有消化的知识不宜长期。

小草远在天涯

回复 081270053 的帖子


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

081270053

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

8 P4 [) W9 c" p* o* V   

ksp

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

小草远在天涯

回复 ksp 的帖子
0 E/ U' A3 h; O, q哇哦，不错啊。胜过教材呢！你检验过了吗？我先检验一下，我感觉挺好的。成功的话，再通知你，你可以去发邮件给出版社。
+ [* M" w9 B& p( \% |- D   

小草远在天涯

' T) A: H- C1 n9 g# m+ k回复 ksp 的帖子
5 [$ h+ a: t! ^/ j# w1 p
- S- E* q' \7 f' n8 s我在检验的过程中发现问题了，仔细想想，你这想法是不错，不过还是原题效率高。我把教材程序用流程图画出来，这样更清晰一点。你会领悟出来的，我不多说了。
6 t! T" L$ q. x- F  Z3 k. h$ g   

小草远在天涯

$ C. ~( A$ V) D6 }% B4 k; i8 W

ksp

回复 小草远在天涯 的帖子
; a& `* C6 s) Z8 I4 _+ u很对不起啊 ，我那个方法是生成素数的算法，我大意了。。囧了！
- o/ q% i0 n+ A$ i
   

小草远在天涯

回复 ksp 的帖子

没关系。这根本没什么的。不要放在心上。敢说，不要怕错，没什么的。我一开始也不是一样的吗！
   

ksp

回复 小草远在天涯 的帖子
恩，向你学习！
" v* f) q& y  U( R
! Y" J9 m7 \' \, ?# P- {( j1 |4 A9 V