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

小草远在天涯

! _1 }8 J2 M' h#include "stdio.h"
' X! ~& V  L; J3 S! {main()
{
) q' L! p6 r2 x/ z6 {int m,i,x;
x=0;
# p2 Q( f) K' j, e6 b1 X0 |" d  dscanf("%d",&m);
0 [4 z. V6 ^9 ifor(i=1;i<=m;i++)
: |6 Q2 E" y* ^3 D" f& Z  B9 T/ n{
  if(m%i==0)
1 r; P1 S( r" j0 M! ?   x+=1;
}
if(x>2)
0 D4 q0 {, q+ g' Q( W  printf("该数不是素数！");
else
  printf("该数是素数！");
+ G0 J# h" v2 P: N8 K' _6 Y}
思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
7 n7 l0 z! |9 n3 _7 S5 H* U教材上在搞什么啊！我到现在还是不明白，真是看不懂！
我教材的程序是这样的。
#include "stdio.h"
2 f1 _9 h/ m/ h. X& G#include "math.h"
main()
{
int m,i,x;
0 s. q2 Y# E2 ^' n1 I1 n  z% a, jscanf("%d",&m);
* K" k2 l6 T9 q' v# I4 h$ T& Ex=sqrt(m);
, t7 W% O  W3 f. y* vfor(i=2;i<=x;i++)
! z' I+ ]( r/ p+ K- z2 f- G# I  if(m%i==0)break;
! @: n6 t3 Y% t* ?  if(i>x)printf("%d是素数",m);
* j# g8 N& ^# p: J7 x2 J# d  else printf("%d不是素数",m);
}
! R% s8 i1 f9 N$ J* S/ b

081270053

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

081270053

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

081270053

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

081270053

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

081270053

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

081270053

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

081270053

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

081270053

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

081270053

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