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

小草远在天涯

! b# J3 O& [  Z6 Q4 F
- n3 K$ F7 B; m5 P5 [9 N; Z; ^#include "stdio.h"
+ Z0 G" a, Y6 b1 k, i/ x* Z' jmain()
+ M: T/ y+ {5 T  F{
" f+ \& ~" ~4 u9 vint m,i,x;
$ R8 P$ N' t/ b3 M/ ~x=0;
scanf("%d",&m);
for(i=1;i<=m;i++)
{
  if(m%i==0)
# c4 e4 g8 N; }0 s6 m8 Q3 i6 {   x+=1;
}
if(x>2)
  printf("该数不是素数！");
else
' ]% E6 O7 I4 C/ k; q1 j  printf("该数是素数！");
}
  [6 y- ?* g% X& T  N: P% X0 }. a思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
教材上在搞什么啊！我到现在还是不明白，真是看不懂！
' D% ?0 ~8 }7 s- T* z4 g  o. Z% s; p我教材的程序是这样的。
#include "stdio.h"
- s, H- R) J. X7 l" [) o; x) o#include "math.h"
main()
{
int m,i,x;
0 O# g+ m& {* c, i2 s, k& d' ?- Kscanf("%d",&m);
x=sqrt(m);
for(i=2;i<=x;i++)
5 ?& d' U9 X# @1 L3 z# j3 h" |  if(m%i==0)break;
( s4 ~: W. l6 f0 i4 l5 M2 t. ]0 p  if(i>x)printf("%d是素数",m);
  q+ T" P& B5 H5 V' k  else printf("%d不是素数",m);
- [5 }4 v, H: v- i( p, |5 S' Q}
) q( e! X% F8 E1 f

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全走一遍