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

小草远在天涯

3 i3 w) I4 C3 H" w2 Q" e! U
7 d) W, D( r2 w( c#include "stdio.h"
main()
{
( u6 }3 v: q% D# bint m,i,x;
; S  r  d# L) e0 Zx=0;
  t5 P- N% c' F8 m6 @: G3 [scanf("%d",&m);
0 V& C4 i0 Q8 {& z; l4 W* `* ]for(i=1;i<=m;i++)
) k7 E2 \+ ~) x! c; m$ G$ w* G# w{
  if(m%i==0)
, S8 L5 {. S  ~, L& Z: g   x+=1;
# r- b3 W5 K) \8 f}
( j0 q8 s4 S3 G2 t# ]) @if(x>2)
  printf("该数不是素数！");
else
  printf("该数是素数！");
}
! G" ^6 r$ |! |3 r& D: Z: i) G思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
教材上在搞什么啊！我到现在还是不明白，真是看不懂！
我教材的程序是这样的。
#include "stdio.h"
1 r  b& E5 b& N, D; M: \: u#include "math.h"
main()
) U0 z1 E* t: P, V9 W& q% Q1 W{
int m,i,x;
% A: q7 l; l+ s. o: Hscanf("%d",&m);
x=sqrt(m);
for(i=2;i<=x;i++)
) s, i& R3 q" C9 z  [4 ~7 ^  if(m%i==0)break;
4 e  R( H! m2 M8 n, q1 @  if(i>x)printf("%d是素数",m);
  else printf("%d不是素数",m);
: `! X# P+ J: w2 s5 |}
$ n( b0 p- q# F! _: o

ksp

回复 小草远在天涯 的帖子
- {+ J0 `( S8 C4 I恩，向你学习！
( I$ w& Z& ~0 ?9 C1 ?# I, w
2 m0 _' x% T6 r   

小草远在天涯

回复 ksp 的帖子
0 ]2 S' Z& @$ K. l9 j* u4 a
% ^, k7 k7 }$ ^" B没关系。这根本没什么的。不要放在心上。敢说，不要怕错，没什么的。我一开始也不是一样的吗！
& |1 V# s8 L! w1 o( G1 W   

ksp

回复 小草远在天涯 的帖子
& Z6 C7 v+ ~" x( o. P/ N很对不起啊 ，我那个方法是生成素数的算法，我大意了。。囧了！
) u. ?6 ~9 p" y9 j* I, a
   

小草远在天涯

3 I+ n% C5 t, K2 z: l& u
# ]8 Z# E4 c; t7 r

小草远在天涯

: ~% s& d2 G% Q. q回复 ksp 的帖子
4 R  ~, E# ^+ H9 k* Y4 ^5 Y: D
1 n# K. r) Q3 N+ T7 ^6 ^我在检验的过程中发现问题了，仔细想想，你这想法是不错，不过还是原题效率高。我把教材程序用流程图画出来，这样更清晰一点。你会领悟出来的，我不多说了。
   

小草远在天涯

回复 ksp 的帖子
  z5 W9 n# }* M哇哦，不错啊。胜过教材呢！你检验过了吗？我先检验一下，我感觉挺好的。成功的话，再通知你，你可以去发邮件给出版社。
# W/ ~, @; u% f$ a7 J) r8 I   

ksp

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

081270053

回复 小草远在天涯 的帖子
没事，呵呵。
/ J. C  F9 J& x/ a% `4 I
* G* \) G. M7 U' _) x5 d   

小草远在天涯

回复 081270053 的帖子
3 y5 e1 G8 [( x$ N. T: j. S4 N

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