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

小草远在天涯

9 n& e- x, I; t4 E  y
) ?5 Y/ @" c) a6 z, ^; o' E#include "stdio.h"
main()
{
. a7 T- n9 d* L5 Oint m,i,x;
x=0;
scanf("%d",&m);
. j% V" O) B# T6 l$ Hfor(i=1;i<=m;i++)
; ^5 q4 O, l' n; z* o{
5 Q' G5 L+ E6 e: j7 E  if(m%i==0)
   x+=1;
}
) |( h. z+ X+ ]1 J3 ^if(x>2)
  printf("该数不是素数！");
3 `! }  _* M7 X( b2 Xelse
$ o3 [+ }* y( t* e  printf("该数是素数！");
8 R; ?2 t. |( ?3 d$ l' @}
思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
( b- ^: V9 K1 h教材上在搞什么啊！我到现在还是不明白，真是看不懂！
我教材的程序是这样的。
/ X5 s' a; v: M3 L$ o* O, X, v#include "stdio.h"
#include "math.h"
# V3 F, y1 e: Tmain()
- [7 t2 \4 @% K) Z! o{
, `- V! C- a; ]9 v' y4 dint m,i,x;
scanf("%d",&m);
x=sqrt(m);
1 C9 p: C7 |; Y; s2 cfor(i=2;i<=x;i++)
  if(m%i==0)break;
0 L7 F5 V; N% r  if(i>x)printf("%d是素数",m);
  else printf("%d不是素数",m);
2 ]- F( _7 U  |( V( [7 J2 t& r}
6 b- _0 ?2 X3 s0 L9 Z8 x

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