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

081270053

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

小草远在天涯

回复 081270053 的帖子
/ @4 |) |* {1 l* R
7 f2 Z5 ~% g: k7 z
吓我一跳。没事，讲明原因，我不介意。是这样啊，那个程序我有点看不懂，而且又难背，所以自编一个来应付考试。

小草远在天涯

回复 081270053 的帖子
( W9 _: F6 ~/ \! r3 h. A
还要讲效率，对的，我忘了，没办法，书上的程序实在看不懂，不知道怎么判断的？劳烦你有空上网时回复我。我不急。谢谢。
   

weiyi0822

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

岑亮

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

安树庭

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

haobo

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

, o  a1 H. `; {' I1 p同意
* a* J% A$ Z$ F3 J* d2 K6 r% ^
1 a0 B9 e& x& k+ f! c  c- [

pengyumath

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

081270053

这样：
  X/ V) @9 K3 u8 B# t1、一个数对不是1或本身的任意一个数整除。你的程序利用x计算了它能整除的个数，然后判断；书上的程序是只要出现1个这样的约数，这个数就是合数就不用再判断了。用到了break节省运算次数。
/ h" N; u3 ^; o5 M$ G2、范围上这个约数最大可能是sqrt（m）即这个数的平方根，所以没有可能是sqrt（m）到m之间的值，就不用运算这部分，又节省了效率。

小草远在天涯

回复 岑亮 的帖子
" C$ f+ x3 w* K, H8 }
! k2 Y3 l! w& d: t/ i
   " 总可以表示成两个整数的乘积m=s*t, s和t中总有一个<=m,"这个让我更加懂了，谢谢。我总算搞懂了，要不然又要死记硬背了，我最讨厌这个了。太感谢了。